New Hotel Guesthouse, Hanoi
Aka: Tam Thuong Guesthouse. Apparently you can copy somebody else's business name here and pretend it's the original.
Date: June 2007.
Rate: $5US or 80,000Dong per night.
Location: Yen Thai Rd, Old Quarter.
Features: Double fan room, bathroom with hot shower, TV, very clean and well maintained.
Close To: Right above the busy wet market, internet cafes, and other guesthouses.
Halong Bay Boat, Halong City
Date: June 2007.
Rate: Included in cruise package.
Features: 2 single beds, 2 fans, own bathroom, hotel-like-set-up.

Thai Binh Hotel, Hue
Date: June 2007.
Rate: $5US or 80,000Dong per night.
Features: Double fan room, a/c ready, with fridge, cable tv and own bathroom.
They also offer tours, free use of internet, and they also serve food. Although, their food is often bought from the restaurants outside of the hotel. So might as well get your food directly outside. It would save you a few Dongs.
Close To: Convenience stores, restaurants, other guesthouses.
Pho Hoi 1 Hotel, Hoi An
Date: June 2007.
Rate: Normally, this hotel charges $7US but the lady offered it to us for $6US. As I walked away with a sad face (like I usually do), she called me to come back (like they usually do) and gave it to me for $5US or 81,000Dong per night.
Features: Double fan room, with own bathroom.
Close To: Convenience stores, restaurants, market, other guesthouses, and the historic sites.
Anh Dao Room For Rent, Saigon (not recommended)
Date: June 2007.
Rate: 80,000Dong or $5US per night.
Features: On 6th floor with low headroom stairs, tiny room, tiny bathroom, two single beds, refused-to-be-replaced broken fan, and ants.
Close To: Bars, restaurants, convenience stores, and other (a lot better) guesthouses.
Luan Guesthouse, Saigon
Date: June 2007.
Rate: $4, $5, $6US per night.
Location: Corner of Bui Vien and Do Quang Dau in Pam Ngu Lao area.
Features: Double fan room, queen-sized bed, own bathroom with hot/cold shower, cable tv, and friendly staff.
Close To: Convenience stores, restaurants, bars, other $4, $5, $6US guesthouses.