Occupying digs normally reserved for paradores (luxurious state-owned hotels) is this unusual youth hostel tucked inside a 14th-century castle – built by the Knights Templar, no less. Dorms have either two single beds or two double bunks, and there's a cafeteria serving meals as well as a summer pool. If you're not an HI member, you'll need to buy a card here.
To get here, cross the bridge, Puente de Azarquiel, located northeast of the centre, keep going and the hostel is up a street on the right.