In Attapeu the Dokchampha hotel is quite good although the plumbing leaves a little to be desired (at least in the room where I stayed as somehow the wash basin had no water but it did have a pipe just coming out of the floor). At least the water pressure was high so no problem at all taking a nice hot shower after a long day.
Coming into town from the west the hotel is on the left hand side at N14.81142 E106.82363. Next door is the Dokchampa Restaurant (good food) and the Dokchampha bookshop. Rooms are 100,000 Kip and they have free WIFI in the rooms.