Hallo Tina,
als wir vor ein paar Jahren mit dem Mietwagen in Andalusien unterwegs waren (im September), haben wir immer problemlos vor Ort günstige einfache Hotels für 1-2 Nächte gefunden. Das sollte außerhalb der Saison kein Problem sein. Wir waren in Malaga, Granada, Sevilla, Cordoba, Cadiz, Gibraltar, Ronda. Parken ist in den Städten nicht immer so einfach. Meistens haben wir den Wagen über Nacht in einem Parkhaus abgestellt. Ist zwar nicht so billig, aber dafür muss man nicht lange rumsuchen. Als wir im Juni im Landesinneren von Spanien unterwegs waren, hatten wir auch nie Probleme, Hotels zu finden, die auch immer sehr schön und sauber waren.
Gruß
Katja
Hallo Tina,
sorry, für die späte Antwort, bin gerade erst aus Florida zurück. 
Für sehr nette 2-3 Sterne Hotels haben wir 2001 in Kastilien immer so zwischen 30 und 50 Euro pro Doppelzimmer mit Frühstück gelegen.
Die recht einfachen Hotels in Andalusien waren damals sogar noch günstiger.
Gruß
Katja
Ich würde euch den Reiseführer aus dem Michael-Müller-Verlag empfehlen. Mit dem bin ich damals in Andalusien super herumgekommen, selbst mit öffentlichen Verkehrsmitteln. Die Hotelempfehlungen waren auch prima.
