The folks at Maly are jacks and jills of all trades in far-flung Phonsavan. They have a range of nice enough rooms, a good restaurant, and a well-recommended tour agency to show you all around the area. While the deluxe rooms do have nice views, they are a bit pricey compared to the rooms without a view. The friendly management speaks good English, and can take care of onward travel needs, pickups and drop-offs, and anything else you might want.
Muang Phouan Rd., Box 649A, Phonsavan, Laos