Réservation logement en août ?

Bonjour,

Nous partons avec mon amie 3 semaines en Malaisie en août !!
L'idée est de ce faire un voyage nature avec un sac à dos pour seul bagage et de vivre un peu au jour le jour. Au départ je comptais réserver uniquement un hôtel ou guesthouse pour notre arrivée à KL.

Je ne voulais pas réserver pour garder une liberté de mouvement mais de plus en plus d'info me reviennent en m'indiquant que tout est complet en août et qu'il est obligatoire de réservé pour obtenir des petits prix !!!
Est-ce que quelqu'un a un retour d'expérience sur la dispo des logements en août ?

Pour infos je précise que l'on compte tout de même faire des lieux à priori bien touristique : taman negara, cameron highlands, perhentians...

Merci par avance