online booking for hostels and budget hotels
Mystic House
Directions (how to arrive at the hostel):
It's located on Media Luna Street behind the San Roque's Church. At 5 minutes from San Felipe de Barajas Castle, 5 minutes from the old city and 15 from the airport.