Este hotel elegante ocupa un edificio del siglo XIX y está situado a 200 metros de la iglesia de la Madeleine. Ofrece habitaciones tradicionales con TV vía satélite y WiFi gratuita. El establecimiento también alberga una sauna. Todas las habitaciones disponen de aire acondicionado, TV de pantalla plana y 1 cama grande. Las suites incluyen soporte para iPod. Todas las habitaciones están insonorizadas. Cada mañana se sirve un desayuno continental en la sala de desayunos abovedada del hotel Le Relais Madeleine. El hotel Le Relais Madeleine cuenta con recepción abierta las 24 horas y servicio de venta de entradas. La ópera Garnier se encuentra a solo 7 minutos a pie del hotel. La estación de metro Havre-Caumartin está a 350 metros y ofrece acceso al Arco del Triunfo.