In the rest of Vietnam you will find guesthouses in most of the cites that you will most likely visit as a tourist in Vietnam those areas are Saigon Hanoi Da Nang Hanlong Bay Nha Trang Hue.
In the backpacker area of Saigon there is basically two very long blocks that are full of guesthouses cheap hotels and rooms for rent.
Dai Hoang Kim is slightly more expensive but for the amazing views on the top floors it is worth it rooms that have 03 as the last 2 numbers are the best bet for great views there are 27 rooms at this recently upgraded hotel. the rooms start at around $15 a night
Dai Hoang Kim Hotel Guesthouse
Very friendly and helpful staff this is biggest building in the area, with great panoramic views from the top floors. Very comfortable but small rooms. almost as small as some of the rooms in Singapore. Air Conditioned with a Elevator and Satellite TV a great location as you are one block in 3 directions from escaping the tourist area and getting into the city. Don't forget the bread crumbs very easy to get spun around in Saigon. Across the street you can find good internet and some good local eats the one place we ate at 3 times try the duck, should cost around $10 USD a great value for the money for a very cheap Saigon hotel . My very favorite rich uncle from California loved this one.
We have found that using the two programs below that we were consistently finding the best deals on discount hotels, the cheapest rooms and budget guesthouses, if there was not a special on the hotels direct site. Hotels Combined search's 30 different hotel booking sites and points out the best rate and Rates to Go offers last minute deals if you are booking at the last minute. Chuck