No hace falta reservar con antelación. Unos buenos directorios de hoteles de precios razonables como son los de Formule-1, Etap Hotel e Ibis Hotels (todos ellos pertenecientes a los mismos propietarios). Con ese abanico tienes cubierto el país a base de bien, y te los he puesto en concordancia de precio de menos a más. Añadiría, a ser posible, otra guía con campings que tengan bungalow (yo eso de dormir en tienda de campaña lo tengo prohibido por mis riñones

Respecto a las rutas a seguir yo siempre compro mapas regionales para poder tener a vista todas las opciones y así seguir mi instinto. Normalmente, aunque eso depende de lo que quieras hacer en el viaje (más turismo o más curvas), tener un mapa de esos te suele aportar novedades que te descubren rincones preciosos.
Lo más importante, más si estás por zonas montañosas o de poco turismo "masivo", es que te habitúes a los horarios para las comidas por aquello de no encontrarte a las 10 de la noche buscando dónde cenar y que esté todo cerrado... que no sería la primera vez que le pasa a alguien. Intenta comer pronto y la cena mejor a las 21 horas a mucho tardar.
Que te vaya bonito
