Îles Perhentian: réservation de logement en juin 2013

Bonjour!
Nous partons en juin 2013 en Malaisie et nous souhaiterions passer une semaine du 08 au 15 juin sur les iles perhentians...
Faut-il réserver à l'avance ou est-il facile de trouver un logement (20 euros environ) sur place le jour même de notre arrivée? (sachant que les malaisiens sont en vacances aussi à cette période là de l'année)Y a t-il des plages à éviter? (sales, peu de profondeur...)Merci de votre aide !

Bonjour Titia,
Je suis actuellement en Malaisie pour un voyage imprévu, et j'aimerais aussi me rendre aux iles sans réserver (car sur les sites de réservation classique, tout est full, bien que j'espère que tous les hotels n'y soient pas représentés !).
Ton voyage devrait normalement être bien avancé, aussi pourrais-tu nous donner un retour de ton expérience ? Peut-on vraiment débarquer du jour au lendemain sur Perhentian (en sachant que je n'ai aucune exigeance, si ce n'est que je ne veux pas payer le prix palace !).
Petite précision : je suis seuleMerci beaucoup