I have stayed in Paradores many, many time and really didn't find them very expensive, it has been several years, but from what I can remember we didn't spend much more than 85 euros per night...They have always been wonderful places and great food of the region served. My favorite was in Cuenca, if I remember correctly, it was so long ago, and a charming city to explore too.