Hotels with gym in City Center / Riverside

"Had a major visa problem at the Vietnam border coming down from Phnom Penh by boat. Was held up for 3 hours because the immigration official at HCM airport had stamped 'Cancelled' on my multiple visa then written 'Not' over the 'Cancelled' stamp when flying to Siem Reap. Finally arrived at hotel and, having been advised of my visa problem, the staff upgraded us from a street-view room to one of the best river-view rooms available. The delta views were awesome, the room was beautiful, the pool was so inviting and the hotel is certainly 5 star. Had a walk around central Chau Doc our first night and, having seen what the other hotels look like, am very grateful that I booked the Victoria. Dinner on the veranda overlooking the Mekong Delta was an absolute delight. Hotel arranged a minibus to take us to the bus station for our trip down to Can Tho. The only place I would stay in Chau Doc."