Got stuck in Ha Tien for a night, because the Phu Quoc boat had already departed when my much-delayed minibus rolled into town. I spent 20 hours in town and was borderline depressed towards the end. There is nothing to do, little to eat and drink, streets are empty (the few people you see are quite friendly though), plus it was raining. For some strange reason there are loads of hotels in town. Among these, the Hai Yen is probably one of the posher options - a newish six-storey block on the North end of town. When I checked in, there was an air of general somnolence/narcolepsy. Above the ridiculously grand lobby/reception area are about 60 rooms, of which ca. 58 were deserted while I was there. So you might not want to worry about booking ahead. I got a huge room on the fifth floor, beautiful views all over town and sea, and a few lively cockroaches for company. The shower worked. It was cheap (250,000 Dong/night). Nobody in the hotel spoke a single word of English. Of the restaurants, one (the nice-looking Floating place) was closed, two of the posher ones (Green Island and the Ha Tien Hotel) were as bleak and deserted as my hotel and would only have added to the gloom. In the end I got some overpriced no-frills shrimps in a streetside place. Luckily, there are a few shops selling beer and cigarettes, so all was not lost. Plus, there's a nice local riverfront cafe for breakfast (which the Hai Yen hotel does not offer). Summary: Try not to get stuck in Ha Tien, but if you are, there are worse places than this hotel.
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.