L'hostal Castilla si trova in pieno centro di Madrid, nel quartiere Alonso Martinez, noto per le sue splendide case di fine XIX secolo e caratterizzato da numerosi bar, caffè, ristoranti, teatri, locali notturni e boutique esclusive. I più importanti luoghi di interesse (Prado, Museo Thyssen-Bornemiszka, Puerta del Sol, Palazzo Reale) si trovano a pochi minuti a piedi. La struttura si trova al terzo piano di un edificio del XIX secolo (senza ascensore). L'hostal Castilla propone camere confortevoli, pulite e luminose. L'atmosfera è giovanile e il personale è cortese e sempre disponibile. La struttura offre camere singole e doppie con bagno privato, nonché camere più economiche con bagno in comune. Ogni stanza è dotata di un lavandino con acqua calda, scrivania, armadio e balcone. C'è anche una piccola cucina con tè e caffè gratuiti. Si tratta di un'ottima scelta per visitare Madrid senza spendere una fortuna. Accesso facile dall'aeroporto, dalla stazione ferroviaria e dalla stazione degli autobus.