Kann dir nur von Südspanien meine Erfahrungen mitteilen : Privatzimmer sind selten, Hotels (mit mitteleuropäischen Preisnvieau) sehr oft zu finden, Hostals sind auch recht häufig, die sind billiger. Unter 20 Euro habe ich nichts gefunden (außer das über Internet bestellte Hotel in Malaga, aber das war eher so eine Art Studentenheim, hat 18 Euro mit Frühstück gekostet).

Wenn du etwas Zeit zum Suchen hast, würde ich als Einzelreisender mit 20-30 Euro abseits der großen Städte pro Übernachtung schon rechnen. Wieviel Campingplätze in Spanien kosten, müssen dir andere mitteilen, es war eine ganze Horde von bikefreaks heuer in Spanien...

Grüße aus Wien