réservation hébergement Aout 2009

Bonjour,
Nous partons (2 personnes) tout le mois d'Aout en Islande (départ en ferry le 1er Aout et retour le 30 Aout). Ne sachant pas quel sera notre itinéraire exacte, nous embarquons dans notre voiture tente, sac de couchage etc... au cas où il n'y aurait plus de places nulle part pour dormir. A votre avis il y a t il des régions où il nous sera tres difficile de trouver une chambre pour le soir même??? Ou bien vaut mieux prévoir quelques points de chute sûrs (faire du camping pendant un mois n'étant pas notre but!)
Merci pour vos réponses

Mayouchette