El hotel Madeleine Plaza se encuentra en un edificio de estilo Haussmann enfrente de la iglesia de la Madeleine, cerca de las tiendas de lujo del distrito VIII. Dispone de recepción 24 horas y un bar. Las habitaciones, de estilo clásico parisino, cuentan con aire acondicionado, TV de pantalla plana, minibar de pago y set de té y café. También tienen conexión Wi-Fi gratuita y baño con secador de pelo. Todas las mañanas se sirve un desayuno buffet, que también se puede tomar en la habitación. Además, a poca distancia a pie se hallan diversos restaurantes y cafeterías. El hotel está a 7 minutos a pie de la Ópera Garnier y los conocidos grandes almacenes Galeries Lafayette y Printemps. La estación de metro Madeleine queda a solo 100 metros.