We spent the morning checking out most of the guesthouses in Vientiane. Of those that had rooms available Youth Inn 2 was by far the best. It was the cheapest (60,000 kip for a twin ensuite) and the nicest of the budget guesthouses.
Our room was basic, but clean and spacious with a fan. Towels were also provided. Not to be confused with Youth Inn 1 where the rooms feel a bit like prison cells!
The staff weren't particularly helpful but were friendly enough. For travel services we went to the Mixay.
Would definitely stay here again.