El verano pasado hice esa ruta en Junio,y utilizamos hoteles Formula 1.
Puedes hacer reserva por internet sin problemas.Lo ideal sería hacerte con un catálogo,de forma que trazaras ruta y hoteles.Lo puedes conseguir en cualquiera de los hoteles Formula 1 de España (Alicante,Madrid,Valladolid....alguien que vaya a Pinguinos....).
Además,con las indicaciones breves que te da de la ubicación,no te pierdes nunca.
Como sabrás son hoteles,cuya publicidad básica es

recio,y limpieza.Siempre están en afueras de la ciudad

olígonos,salidas de autovías....(Ojo...muchas veces están muy muy lejos de las ciudades referencia...por ejemplo,en Brujas estaba a 20 kms,en Amsterdam,a 18 kms...).Constan de una cama de 1,50,y arriba atravesada una litera,lavabo,percha,despertador,tele,y espacio justo.El aseo,y la ducha son comunitarios en el pasillo (a su vez,individuales,y con un sistema de autolimpieza en cuanto alguien sale de ellos,por lo que son muy muy limpios).Los Etap,de la misma empresa,son iguales,pero tienen,una miniducha,y una minitaza en la habitación,siendo más caros.Y los hoteles Ibis,también de la misma empresa,tienen una cama siempre de matrimonio,siendo como un hotel normal.
Como te han dicho,en Europa,la gente se recoge pronto,y pillar habitación más tarde de las 18:00 es difícil.Por otra parte cada vez hay más excursiones de autobuses,sobretodo de gente de paises del Este,que utilizan estos hoteles....Por eso,o reservas por internet,o...llevaté tienda campaña por si acaso...A partir de las 18:00 NO HAY RECEPCIONISTA,y utilizas una especie de cajero automático con tu VISA (imprescindible) para recibir la clave de acceso.Interesante también que pilles el desayuno:básico,pero buffet libre,y...barato (si vas a un bar de autopista,solo el café vale eso)
Existen otras cadenas similares,y muchas veces coinciden casi juntos (Campanille...).
No se me ocurre más.Si tienes alguna duda,preguntamé...