Situado num edifício do século XIX, este elegante hotel está localizado a 200 metros da Igreja da Madalena. Dispõe de quartos tradicionais com televisão por satélite e acesso Wi-Fi à Internet de forma gratuita. A propriedade também tem uma sauna. Cada quarto com ar condicionado está equipado com uma televisão de ecrã plano e uma cama queen-size. As suites incluem uma base de ligação para iPod. Todos os quartos são insonorizados. Todas as manhãs é servido um pequeno-almoço continental na sala de pequenos-almoços abobadada do Le Relais Madeleine. O Hotel Le Relais Madeleine dispõe de uma recepção disponível 24 horas por dia e de um serviço de bilheteira. A Ópera Garnier fica apenas a 7 minutos a pé do hotel. A Estação Metropolitana Havre-Caumartin fica a 350 metros da propriedade e fornece acesso ao Arco do Triunfo.