Advance Hotel Reservations Needed?

Estaré pasando un mes en Provenza / Switz / Alemania. Sólo las fechas de llegada y salida son fijas. Los destinos y las fechas son flexibles. ¿Puedo encontrar alojamiento en un hotel sin reservas?

Llegar a Niza 5 de mayo, salir de Frankfurt 06 de junio. Todo en el medio es flexible, a excepción de los últimos cuatro días de mayo, que se pasará un par de horas al noreste de Frankfurt. Voy a alquilar un coche, pasar un par de días en la Riviera francesa, luego dirigiéndose hacia Arles / Avignon y hasta el valle del Ródano, luego cruzar en Suiza para tal vez un par de días, a continuación, a Alscace, ya lo largo del río Rin Hacia Frankfurt.