Vientaine is quiet small so get a hotel anywhere.
Plenty of nice places 1-3 blocks off the river, place we stayed was 400 baht for a good size room with air con and internet and breakfast included
Vientiane travel guide - Wikitravel