Situato in un edificio ottocentesco a 200 metri dalla Chiesa della Madeleine, questo elegante hotel offre una sauna e alloggi tradizionali con TV satellitare e connessione internet wireless gratuita. Le camere dispongono di aria condizionata, TV a schermo piatto e letto queen-size, mentre le suite includono una docking station per iPod. Tutte le sistemazioni sono insonorizzate. Ogni mattina vi attende una colazione continentale servita nella sala dedicata con soffitto a volta. Le Relais Madeleine vanta una reception aperta 24 ore su 24 e un servizio di biglietteria. Le Relais Madeleine dista appena 7 minuti a piedi dall'Opéra Garnier e 350 metri dalla stazione della metropolitana Havre-Caumartin, che fornisce un accesso all'Arco di Trionfo.