I had great success in Italy with very short notice bookings (a day or two ahead of time). Most of the places we stayed were set up to be full time rentals, which may make that more feasible.