réservation hébergement juillet

Bonjour,
Nous venons de trouver des billets bon marché pour la sicile donc nous comptons y aller du 17 juillet au 29 juillet.
Est il possible de trouver à se loger bon marché sans avoir réservé?
Sur l'ile nous pensions camper. C'est possible sans réservation?
Mais nous voudrions aller sur les iles éoliennes et là le camping c'est pas vraiment possible. Quel hébergement conseillez vous? Et sans réservation faut il laisser tomber?
merci d'avance