Perhentian: où se loger en famille?

Bonjour,
Nous allons voyager en famille (couple avec 2 jeunes d'environ 20 ans) en Malaisie. Pour terminer paisiblement le voyage nous resterons 3 nuits début mai à Perhentian Besar. Mais nous sommes totalement perdus pour choisir l'hébergement. Nous ne sommes pas à la recherche du prix le plus bas possible (tant qu'à faire un voyage lointain, nous préférons y mettre le prix, on n'en fait pas un comme cela tous les mois !). par contre, nous avons l'impression à lire des commentaires sur 36 sites (Trivago, Trip Advisor, Booking etc) que les hébergements sur cette ile ne sont vraiment pas terribles ! Alors nous cherchons des témoignages récents nous permettant de nous faire une idée. C'est pourquoi, nous nous permettons de vous demander votre ressenti.
Merci pour votre retour.