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.
Good hotels exist, but they can be relatively expensive.