El Hostal Palacio Madrid está situado en pleno centro de la ciudad, junto a la Plaza Santa Ana y la Calle Huertas y cerca de la Puerta del Sol y de la Plaza Mayor. Otros lugares de interés como el Palacio Real, la Calle Gran Vía, Chueca o la Latina también están próximos al Hostal.
