I had a great time at Long Hostel. It was somewhat hard to find at first, since the alleys of Saigon are not always well marked on Google maps, the locals were able to help though. Great location near the bus station (for easy access to the airport and local buses) and the backpacker street with lots of restaurants and bars. Good service, friendly and helpful people that were very talkative. Breakfast, albeit small, and 2 free beers at happy hours were beautiful additions, and made for an easy way to meet people. I had a good enough room for myself, with my own toilet and good AC.