Ten elegancki hotel mieści się w odległości 200 metrów od kościoła Madeleine, w budynku wzniesionym w XIX wieku. Obiekt oferuje urządzone w tradycyjnym stylu pokoje z bezpłatnym bezprzewodowym dostępem do Internetu wyposażone w telewizor z dostępem do kanałów satelitarnych. Na Gości czeka także sauna. Wszystkie pokoje są klimatyzowane i wyposażone w telewizor z płaskim ekranem oraz łóżko typu queen-size. Apartamenty typu suite są wyposażone w stację dokującą do iPoda. Wszystkie pokoje są dźwiękoszczelne. Codziennie rano w ozdobionej łukowym sklepieniem sali śniadaniowej podawane jest śniadanie kontynentalne. Le Relais Madeleine oferuje całodobową recepcję, w której znajduje się punkt sprzedaży biletów. Opera Garnier jest oddalona od hotelu o 7 minut spacerem. Z oddalonej o 350 metrów stacji metra Havre-Caumartin można dojechać do Łuku Triumfalnego.