Ten elegancki hotel położony jest w 8. dzielnicy Paryża, zaledwie 8 minut spacerem od kościoła św. Magdaleny. Na Gości czekają tutaj ładne pokoje z minibarem i bezpłatnym bezprzewodowym dostępem do Internetu. Recepcja czynna jest przez całą dobę. Każdy pokój wyposażony został w klimatyzację oraz telewizor z płaskim ekranem i dostępem do kanałów telewizji satelitarnej. Okna niektórych pokoi wychodzą na dziedziniec. Pokoje różnią się między sobą wystrojem. Codziennie rano Goście hotelu Petit Madeleine otrzymują śniadanie w formie bufetu. W recepcji można uzyskać informacje turystyczne i zarezerwować transfer na lotnisko. Słynąca z luksusowych butików ulica Faubourg Saint-Honoré oddalona jest od hotelu o jedynie 5 minut spacerem. Odległość hotelu od stacji metra Miromesnil, z której można dojechać bezpośrednio do Pól Elizejskich i domu towarowego Galeries Lafayette, wynosi 350 metrów.