El Hostal Cervelo está ubicado en un edificio histórico construido en 1850 y reformado en el año 2001, en el mismo centro de Madrid, desde donde se puede ir caminado en 10 minutos, a la Puerta del Sol, Plaza Mayor o al Triángulo del Arte y sus museos pricipales, o a la estación de Atocha.