Just to be clear, Sean. I said Hostals, not hostels. Its not the same thing in Spain. Hostels, which you wouldnt find every night, are also dormitory. Hostals are a grade of hotel/private acc. I wouldnt use hotels either, for several reasons.
Remember if you have a tent, you'll need to spend to...