Coco Palm rents a variety of rooms and apartments in various brightly painted houses in the residential neighborhood of Belnem, just south of the airport. Beds and layouts vary, as do amenities, but you can always count on a kitchen and a hammock-strung garden. Bachelor Beach is just down the road.
Beware the additional air-con fee (US$15 per night) and cleaning fee (US$20 to US$35) that will be added to your bill.