Cost for a double room:

Saigon: The Elegant Inn $18. Excellent

Ben Tre: Nha Khack $8.50. Terrible

Can Tho: Hotel 31B $10. Great

Ha Tien: Phuong Thao $10. Excellent

Phu Quoc Island: Motel Hiep Phong $10. No AC. Good

Phu Quoc Island: Beach Club $25. No AC. Excellent

Hanoi: Asia Star $17. Excellent

Ba Be: Homestay with Mr Tu. $6. Good.

Hoi An: Nguyen Phuong $10. Good

Hue: Hong Thien Hotel 1. $16. Excellent. (Pool)

Saigon: Blue River Hotel 3. $15. Excellent.

Note that for the majority of our trip we were off season, and we also often used Agoda.com to find good deals!