There are no hostels in Chau Doc, but there are other types of accommodations...

Hotel Hai Chau has 16 rooms with windows, some balconies, elevator, and is fully equipped with modern furniture, air conditioning, minibar, cable TV, and so on. It's located on the most developing road of the city, the center of the town. The hotel is 50m from Chau Doc market, 300m from post office, 350m from Mekong riverside park, 1km from the bus station.
At the hotel information desk, the fluent English speaking staffs provide free travel information, plus you can book city tours, local...