There are a few guesthouses in town, but if you're not Vietnamese, they won't let you stay anywhere but the Thanh Binh.
About 800-metres from the town centre along the road toward Lai Chau, this relatively new place (built in 2005 or so) is definitely in the category of 'If you build it they will come'. The building is a green monstrosity but some effort has gone into making the courtyard attractive. It's in a good location, on a rise at the edge of town, but stirring views of the rice fields are only available if... Read our full review of Thanh Binh Hotel.
The Travelfish newsletter is sent out every Monday and is jammed full of free advice for travel in Southeast Asia. You can see past issues here.