Het elegante hotel Le Relais Madeleine ligt op 200 meter van de Madeleinekerk en is gevestigd in een 19de-eeuws gebouw. Dit hotel biedt traditionele kamers met satelliet-tv en gratis WiFi. Er is ook een sauna. Elke kamer beschikt over airconditioning, een flatscreen-tv en een queensize bed. De suites zijn voorzien van een iPod-dock. Alle accommodaties hebben geluidsisolatie. In de gewelfde ontbijtruimte van Le Relais Madeleine wordt iedere ochtend een continentaal ontbijt geserveerd. Het hotel biedt bovendien een 24-uursreceptie en een ticketservice. De Opéra Garnier ligt op slechts 7 minuten loopafstand. Het metrostation Havre-Caumartin ligt 350 meter verderop, en u kunt hier de metro nemen naar de Arc de Triomphe.