This place sits right up against the Auberge, although is directly accessible from Muong Hoa Street up a steep flight of stairs, and while the views aren't quite as good, it's a much cheaper option.
Check rates at Lotus Hotel (Huong Sen) on Agoda.com
The rooms are nothing special -- unless you have a penchant for frilly mossie nets -- but are comfortable, with wooden flooring, and the mosaic staircase is quite something. The staff speak limited English but are friendly enough. As much as the Auberge has a French veneer, this place is Vietnamese and proud of it. No breakfast included.
Type of room, low and high season prices
Room: Standard double room, low season: US$8, high season US$8. Notes: Lower floor, but still good views
Room: Superior double room, low season: US$10, high season US$12. Notes: Upper floor