Zanzibar sans réservation hôtelière (avec enfants)

Bonjour,
Nous passons, mon conjoint et mes 2 filles, une semaine à zanzibar fin février début mars 2016. Ma question est simple : pensez vous que nous pouvons "débarquer" sur l'île et réserver sur place au gré de nos déplacements, une guest house ou un hôtel un peu comme nous l'avions fait en Thaïlande ou au contraire devons nous réserver absolument de la France, au risque de payer plus cher je pense.
J'attends votre avis ou votre propre expérience, merci !!!

Bonjour,
Je pense que vous n'aurez pas trop de soucis pour réserver vos hébergements une fois arrivé sur place.

Merci pour l'info, nous avons finalement préféré réserver 5 nuits a jambiani et nous verrons sûrement sur place les deux dernieres nuits a stone Town.