This well-run hostel, located a few minutes’ walk from the old town, was renovated in 2013. Clean and friendly, with a lounge where you can meet other travellers (or browse books, listen to music, put on a film), it's a great budget pick. There's also a communal kitchen.
It’s just off pedestrianised Avenida de Carlos III, about six blocks southeast of the bullring.