Los hostales en el Paseo de la Castellana no cumplen actualmente los requisitos de Hostales Madrid: baño privado en todas las habitaciones. aire acondicionado y calefacción.

Muy cerca del Paseo de la Castellana tiene hostales Cuatro Caminos.