Réservation d'hôtels avant départ ?

Bonjour,

Nous projetons de partir en mars 2010 pour deux semaines avec voiture de location, mais je me demandais s'il fallait réserver les hôtels avant le départ ? ou si nous pouvions sans autre débarquer en Malaisie et voir sur place ? et sur les îles (Redang, Pangkor) la même chose ?

Merci pour les infos !