ベトナムはYHが一番

ハノイで最初にできた欧州スタイルのホステル、ハノイ・バックパッカーズホステルという、YH(ユースホステル)が一番人気があります。キエム湖から徒歩3分の都心にあり便利です。ミニバスで空港から1本です。高級なのでドミトリーは6ドルほど、個室は20ドルくらいしますが。長期滞在なら安くなるかと。
http://www.jyh.or.jp/ で検索、オンライン予約できます。