Small Diep Anh Guesthouse, in an alley between Pham Ngu Lao and Bui Vien, is a great spot to stay if you're lucky enough to snag one of their few rooms.
Check rates at Diep Anh Guesthouse on Agoda.com
The couple who owns and operates the guesthouse seem to genuinely care about their guests and are accommodating and friendly, offering great advice about the city and surrounds. The rooms are spacious and clean, complete with air-con and WiFi. The larger rooms, which sleep four, also have good-sized balconies; if you're travelling with a group this could be a good room to split. Another bonus is the bathroom, which was large and had a toilet far enough away from the shower that the seat didn't get soaked - rare! No breakfast included.
Type of room, low and high season prices
Room: Standard double room, low season: US$20, high season US$20. Notes: Add another 2.00USD for a front room with balcony
Room: Deluxe double room, low season: US$26, high season US$26. Notes: Add $10 for a quad