Toutes ces villes sont des villes très touristiques et de s'y rendre sans réserver serait un peu risquer.
Le moyen le moins cher serait certainement la chambre chez l'habitant mais je ne l'ai jamais fais, je vais toujours soit à l'hotel soit chez la famille.
Pour la chambre chez l'habitant je ne pourrai pas te conseiller.
Essaye quand même ce site www.iha.com et tu vas dans destination Europe, puis Italie et ensuite dirige toi dans les villes ou tu désires te loger, tu trouveras certainement quelque chose.

Sandroli.

 
Nous partons aussi 10 jours et j'ai finalement réservé d'avance (Toscane, Région des Lacs) par venere.com qui a un très grand choix d'hotels ou de bed&breafeast ou de chambres d'ôtes à la campagne à tous les prix; On réserve et la carte bleue n'est pas débitée avant le séjour + possibilité d'annuler sans frais; J'ai fait le Portugal de cette façon et c'était très cool (les 2 nuits non réservées ont failli se passer dans la voiture!!)
bonne chance

 
L' idéal c'est les auberges de jeunesse. on y rencontre plein de monde et c'est pas chère. En plus y' a toujours de la place quelque part !
Tu peux toujours acheter un " let's go Italy " qui est un guide très pratique pour debourser le moins possible