Situé dans le quartier chic du 8ème arrondissement de Paris, le Waldorf Madeleine se trouve à 10 minutes à pied du célèbre grand magasin Printemps et à 300 mètres de la station de métro Madeleine. Il possède une réception ouverte 24h/24 avec un bureau d'excursions.

Toutes les chambres sont climatisées et équipées d'une télévision par satellite à écran plat ainsi que de vidéos. Elles sont toutes raffinées et comportent un minibar. Les salles de bains en marbre sont dotées d'articles de toilette de marque Pascal Morabito. Du matériel de repassage peut être fourni sur demande à la réception.

Cet établissement sert tous les matins un petit-déjeuner buffet.

La station de métro Madeleine, à 5 minutes de marche de l'hôtel, permet de rejoindre le jardin des Tuileries. L'église de la Madeleine est à seulement 240 mètres.