el alquiler de coche no va a ser barato pero es que las pernoctas tampoco lo son. en madrid aunque sea pension en habitacion compartida, de 40 la noche no te va a bajar (de hecho por lo que acabo de mirar, lo mas barato es 63 la noche excepto un lugar que ofrece 22 la noche). y los taxis tambien seran unos sablazos curiosos.
yo creo que alquilaria coche que con un poco de ANTELACION (yo creo que todavia estas a tiempo con mas de 2 semanas de antelacion) se puede conseguir a menos de 100€ el dia (24h), y me plantearia pasar la noche en el coche.
edit. mas de 24h ya te cobran minimo 1 dia y medio, y el precio sube. si no hay mas remedio pues es lo que hay, pero con los alquileres hay que intentar maximizar jornadas completas.
lo malo de la maniobra es que tendras que salir de madrid y aparcar en las afueras o de camino al pueblo a donde vas a ir, porque en madrid el aparcamiento otro sablazo y eso si consigues aparcar, que en segun que zonas y circunstancias puede ser un jaleo curioso.