Hallo Uwe,
in Spanien stehen Unterkünfte in allen Kategorien zur Verfügung. Ich habe auf Radreisen immer gute Erfahrungen gemacht mit den sogenannte Hostales, die nominell unterhalb von Hotelstandard liegen, in der Regel aber mit Fernseher und eigenem Bad ausgestattet sind und durchaus auch manchmal nicht schlechter sind als Hotels, nur dass die Zimmer in der Regel kleiner sind.
In der Regel kann man in Spanien gute Hostales für ungefähr 30€ finden, es gibt aber auch Abweichungen nach unten oder oben. Im letzten Jahr während der Fußball-WM hatte ich in Santander und Valladolid mir zweimal den Luxus einer Unterkunft in einem Drei- bzw. Vier-Sterne-Hotel gegönnt, die ich jeweils über hrs vorgebucht hatte und wo ich ein Doppelzimmer für 50€ bekam. Ich kann mir vorstellen, dass man aber auch zu regulären Zeiten bei Internet-Buchungen an Schnäppchen kommen kann. Normalerweise habe ich auf Spanienreisen auch nie vorgebucht und es war eigentlich nie ein Problem, gute und im o.g. Preissegment sich bewegende Unterkünfte zu bekommen. Wenn ich gefragt habe, konnte ich dabei in den Hostales das Fahrrad entweder mit aufs Zimmer nehmen oder in einem Schuppen oder einer Garage sicher verschließen.
Frühstück geht aber in der Regel extra, wenn es nicht gerade ein Büffet im Hotel ist, geht man besser in die nächste Bar.

Gruß,
Martin