SpainHostels.com

Housed in a 16th century building and located near the bus station and 5 minutes from the Plaza Mayor. 18 rooms have bathroom and heating & air-conditioning. Satellite TV in the common room. Reservations by fax/phone/email. Restaurant onsite. Bilingual website.