After being dropped by our minivan at their pet hotel - which was not good - we were very pleased to find Le Jardin Organique a short walk away. It is just off the river in a cluster of hotels / guesthouses a few hundred meters south of the town centre. The rooms are very nice, with TV, A/C and Wifi, and were good value (I can't quite recall, but in the region of 100,000 kip). There is a partial view from the open air restaurant which has very nice food. We also had a wonderfully scenic sunset drink on the terrace of the hotel immediately in front.
Very much enjoyed Vang Vieng and would be happy to stay at this guesthouse again.