Sapa O'Chau

The hotel attached to the excellent tour agency exists to train locals in hotel management, so be patient. The best rooms enjoy spacious lake views and a small balcony, but even the six-bed dorms come with their own bathroom. Rates include breakfast on the rooftop, and staff rent out motorbikes. Sign up for a trek and you'll get a room discount.