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