Dokbouadeng Guesthouse,
Cost me 100,000 a night
Wifi, best I have had in about 6 days, hot water is very good, very hot with a decent pressure.
Bike parked out the front.
Only downside is it could do with a good lick of paint.
As my usual place to stay - the Oudomkhan Hotel - was closed (at the moment it is the office for the EDL / China Southern Power Grid 230 kV transmission line project) I looked for a new place to stay and decided to try the "Villa Keo Seum Sack" which is located at N20.68756 E101.98653 in the center of town. It was not cheap at 160000 Kip but everything worked OK including the WiFi.
The Xaysana Hotel, Ban Navanay, Oudomxay Phone 030-9022680, 020-22515737
Located at N20.68570 E101.98592 just off Rd. 13 120,000 Kip per night (TV, sitter shitter and high pressure hot water) with WiFi and free buffet breakfast