Deliciously close to several brilliant street-food places, Hanoi Rendezvous is a very solid choice, with huge old rooms, friendly staff and good breakfasts. It organises well-run tours to Halong Bay, Cat Ba Island and Sapa. Good deals are often available.
Hanoi Rendezvous Hotel
Hanoi