Muong Thanh Hotel
This snazzy hotel complex has cornered the (admittedly limited) business market in Dien Bien Phu due to its clean rooms and immaculate service. The grounds include a tourist office, gym, karaoke, sauna, and even a large pool out back. Breakfast is included in the room rate and there's a decent Vietnamese restaurant as well as a barbecue terrace. Promotional rates can go as low as 800,000d.