Coral Bay budget pick
South of Ombak, on the beach, Coral Bay, Perhentian Kecil http://fatimahhomestay.blogspot.com/
Fatimah Chalets has sturdy little wooden bungalows as their staple and we found it to have a very friendly, welcoming vibe -- or maybe it was just the guitar-strumming attendant who showed us around.
Compare rates for other places to stay around Perhentian Islands on Agoda.com
Located right on the beach at the start of the strip of beach cafes on Coral Bay, rates here are very reasonable and drop 10 ringgit as soon as you agree to stay a second night. The interiors are not quite as polished as the smart bungalow exteriors, but that seems to be the standard on Perhentian Kecil. Staff are very friendly and helpful and the restaurant isn't too bad either. This is an all-round decent backpacker option on Coral Beach. Next door the also friendly, Aur Bay is similarly priced, but the standards are considerably lower -- try here first.
Type of room, low and high season prices
Room: Dbl fan private bathroom, low season: 40 ringgit, high season 40 ringgit. Notes: Upto 60 ringgit
Location map for Fatimah Chalet