Boende Perhentian Kecil

Hej!! Har funderingar på att åka t Perhentian i slutet på mars och stanna ca 10 nätter. Har varit där för många år sedan utan barn i augusti. Då åkte vi utan att boka... Har kollat boende på nätet och det finns väldigt lite utbud, de flesta med dåligt betyg. Någon som vet någon bra sida på boende där, eller har något bra boendetips?? Vågar man chansa på att hitta något boende på plats i slutet på mars?? Vill bo på Perhentian kecil
Tacksam för lite tips:-)