We had a really good stay at Saigon Authentic Hostel & Tours. The hostel is family-owned and they are very kind & helpful. I really recommend their streetfood tour, which is a fantastic way to explore the local neighborhood and try great foods (best Bánh Mí!). The streetfood tour ended at a rooftop bar with a must-see view of the city.