Phuoc An Hotel, Hoi An – cheap, clean, friendly, central located in this a bit too touristy town. However, rent a bike and gone are all the tourist crowds http://phuocanhotel.com/ tripadvisor link

May de Ville, Hanoi – maybe the best hostel i have ever stayed in. friendly, cheap, clean, wifi everywhere, did I mention friendly already? Hanoi itself is a great city. Walked around there for days, trying food everywhere and of course a Bia Hoi (a very tasty draught beer for almost nothing)  http://maydevillebackpackershostel.com/ tripadvisor link