Se loger au jour le jour en Sicile (fin aout-début sept)

Bonjour,
Nous voudrions partir 2 semaines en Siciles avec mon amie, et louer un véhicule pour être le plus autonome possible. Nous prendrions 2 vols secs et pour l'hébérgement c'est la débrouille, nous ne voulons pas de point d'attache (hôtel fixe) car l'île est grande ce qui risque de nous faire perdre du temps en voiture. Mais voilà, j'aurai aimé savoir s'il était facile de trouver un hébérgement en sicile AU JOUR LE JOUR? Nous sommes ouvert aux campings, b&bs, pensions, ADJ (mais sommes trop vieux je penses), hôtels bons marchés (env 60 €/ 2 personnes), chez l'habitant mais nous ne souhaitons pas loger dans des couvents (contraignants), des hotels luxueux ( on ne PEUT pas) donc si quelqu'un d'entre vous a des bon plans, on est preneur. Tout autre conseil, expérience, bonne adresse est bien sûr la bienvenue.
Merci