Hotels à réserver à l'avance?

Nous souhaitons passer 3 semaines sur l'île de la Réunion en Octobre/Novembre. Nous pensions réserver que le 1er hotel avant de partir et chercher les suivants au fur et à mesure sur place. Mais certains guides conseillent de réserver ces chambres / hotels avant de partir. Est-ce que quelqu'un peut nous parler de ses expériences de chercher des hebergements sur place en octobre / novembre?