O Hotel Madeleine Plaza está situado num edifício Haussmann, em frente à Igreja Madeleine, entre as boutiques de luxo do 8º arrondissement. Providencia uma receção aberta 24 horas, e os hóspedes podem desfrutar de uma bebida no bar.
Decorados num estilo clássico parisiense, os quartos climatizados apresentam uma televisão de ecrã plano, um minibar pago e comodidades para preparar chá e café. O acesso Wi-Fi é gratuito e as casa de banho incluem um secador de cabelo.
A Ópera Garnier e as famosas Galerias Comerciais Galeries Lafayette e Printemps estão a 7 minutos a pé do hotel. A Estação de Metro Madeleine fica apenas a 100 metros.