Cayenne

Good hotels exist, but they can be relatively expensive.

There is also Ket Tai. Single room for 43EUR, double for 50 and Triple for 60. Nothing fancy but clean and a few minutes walk from place des palmistes.