Hanoi:
Landmark Hotel–Very nice, about 20$ per night. Free and large selection for breakfast. Great wifi.
Hue:
Hue Backpackers–Chill main area. World sports on the TV, good dorms cleaned everyday. Location good for bars/restaurants but far from the Citadel.
Hoi An:
Sunflower Hotel–This converted hotel now caters to the backpackers. There is a pool, amazing buffet breakfast and good beds. They aren’t close to the main area, but it’s not too far to walk, and the beach is nearby.
Nha Trang:
Mojzo Inn–Cute boutique hostel. Elevator, rooftop breakfast, great staff, perfect location. Near beach and bars. This place is a great example of what new hostels should be.
Da Lat:
Dalat Family Hostel–The epitome of energy. The girls and Mama never get tired of entertaining. There are no lockers here, but a total family vibe prevents most theft. They are way off the main area, but such a funny place to stay and great for meeting and having a communal dinner and drinks after on the porch/street.
Ho Chi Minh City:
Long Hostel--Family run and family feel. Great beds, pillows, showers, new towel everyday. Clean, shoes off type place. Banana pancake free breakfast and delicious coffee. No common area, but good location away from the craziness but easily accessed.
If you want to recommend any other places, let me know.