Отель La Madeleine располагается в историческом здании в центре Брюсселя, всего в 200 метрах от площади Гран-Плас. Центральный железнодорожный вокзал Брюсселя расположен в 3 минутах ходьбы от отеля, статуя "Писающий мальчик" – в 5 минутах, а музей Магритта - в 10 минутах ходьбы.