Cat's Hostel

Forming part of a 17th-century palace, the internal courtyard here is one of Madrid’s finest – lavish Andalucian tilework, a fountain, a spectacular glass ceiling and stunning Islamic decoration, surrounded on four sides by an open balcony. There’s a super-cool basement bar with free internet and fiestas, often with live music. Rooms are functional.