The accommodation in Long Xuyen tends to over-compensate towards those looking for a steam and special massage. If however, you're actually planning on sleeping, you're better off restricting yourself to one of the following downtown offerings.
Set well back off the river and just a short walk from Long Xuyen's massive church, the Long Xuyen Hotel hides fairly spartan rooms behind the hotel's attractive facade -- perhaps they renovated the exterior this year and next year they'll do the rooms. A typical Chinese-style hotel, the Long Xuyen has stacks of rooms with super-soft mattresses and slightly grim interiors. Bathrooms are passable.... Read our full review of Long Xuyen Hotel.
The Travelfish newsletter is sent out every Monday and is jammed full of free advice for travel in Southeast Asia. You can see past issues here.