Searching for places to stay is always either a b*tch or a breeze, contributed by few factors:
1. How deep is your
2. How far it is from places of attractions, ie. shopping malls; and
3. Cleanliness & hygiene of the accomodation.
When I was researching for places to stay in Saigon, I came across Luan Vu Guesthouse at hostelbookers.com. Now, what I normally do is google for other sources that has reviews of this place because you cannot trust one source alone!