Hotel Madeleine Plaza smješten je u zgradi izgrađenoj u stilu Haussmann, nasuprot crkvi Madeleine i među luksuznim buticima 8. okruga. Gostima su na raspolaganju recepcija otvorena 24 sata dnevno i bar u sklopu objekta. Klimatizirane sobe uređene su u klasičnom pariškom stilu, a imaju TV ravnog ekrana, mini bar uz nadoplatu i pribor za pripremu kave/čaja. Također uključuju besplatni WiFi i kupaonicu sa sušilom za kosu. Hotel svakodnevno poslužuje bife doručak, u kojem gosti mogu uživati i u sobi. Brojni restorani i kafići nalaze se na pješačkoj udaljenosti. Operna kuća Opéra Garnier i čuvene robne kuće Galeries Lafayette te Printemps udaljeni su 7 minuta hoda od hotela. Do postaje podzemne željeznice Madeleine ima samo 100 metara.