We stayed at the Viengtai Hotel and we’re very pleased. It wasn’t upmarket at all, but clean and tidy. (not a guest house -more expensive than a guest house, but well worth it – still really cheap) We had a large room with a private bathroom. Breakfast was included. Service was great and they held our packs for a few weeks while we went up North. It’s on a small street just blocks from Khoasan Road.