Starfish Island has a cluster of five nippa huts that you can rent for about 4 to 5€ per hut and night. Surprisingly, they are quite comfortable, with a shower, WC, and all the basic amenities. They are also spotlessly clean.
They are located next to the restaurant, and the only negative is the lack of adequate electricity, as the only sources of electricity on the island include a small wind generator (of the small yacht type) and few photovoltaic panels. On the plus side, a night on Starfish island with your loved one is an experience to remember for life.