These can be a good deal cheaper than the hotels or the hostals. Most of these places are in the old part of town which can be an advantage, except perhaps for the problem of noise. They are usually booked up months in advance.
Here you have a list of the boarding houses. We inform you about the distance between each hotel and the old part of town (plaza del Castillo) and about means of transport you can use.