Милан, Флоренция - бронировать ли отели?

Здравствуйте, господа старожилы форума.

Не подскажете ли любительнице самостоятельных поездок, как в феврале обстоят дела с бюджетными отелями в Италии? Интересуют Милан и Флоренция. Забронировать заранее, конечно, можно, во Флоренции даже вполне приемлемые цены попадаются 30-40 евро за дабл (в Милане повыше цены), но очень хочется понять, нельзя ли просто приехать в город и быстренько найти жилье (причем хорошо бы в пешеходной доступности от исторического центра) за такие деньги, не связывая себя какими-то сроками заранее? Едем на 18-25 февраля, график передвижения есть, но примерный, хочется иметь свободу маневра.

В прошлом году были в Италии (тоже в конце февраля), так из-за забастовки пришлось делать незапланированную ночевку в Венеции (островной). Как ни странно - получилось найти жилье за 55 евро дабл (и 100 евро за 4-местный) в течение получаса. Правда, то было через несколько дней после конца карнавала, все поразъехались... Интересно, реально ли вот так с улицы в других городах ночлег найти? Особенно беспокоит Милан, всюду пишут, что отели в нем мегадорогие и вечно забиты. Но и про Венецию это пишут...

Буду бесконечно благодарна за ответы.