@unviajeroandaluz, hola, yo personalmente me centraría única y exclusivamente en Francia y Alemania. Aunque vayáis de hostales o pensiones, solamente en alojamiento yo le calcularía, tirando por lo bajo unos 60-70 euros noche, serían entre 1200/1500 €, sólo alojamiento. La gasolina en Francia y Alemania está más cara que en España. Si sabes los kilómetros aproximados que vas a hacer, puedes entrar en
www.viamichelin.es (o punto com no recuerdo) donde te va a dar el importe de gasolina en base a los datos que le metas tu. En Francia tendréis muchos peajes y no son baratos, también, poniendo los trayectos, te los calcula la web que te he dicho. Y a eso añádele, desayunos, comidas y cenas. Al final no lo pude hacer, el año de la pandemia, tenia reservado todos los hoteles en Alsacia/Selva negra y hoteles de carretera de ida y vuelta y lo tuve que cancelar, y en el año 2020, los alojamientos para los 20 días el coste para 4 personas oscilaban entre los 160 y los 400 euros los hoteles y hostales que reservé. Kilómetros calculé aproximadamente unos 3700 - 4000, para que lo tengas en cuenta para peajes y gasolina.
Si tienes dudas, valga la redundancia, no dudes en consultarlas.