Le Relais Madeleine possède 23 chambres comprenant des minibars et un coffre-fort. Chaque chambre bénéficie d'une décoration et d'un ameublement personnalisés. Les lits sont préparés avec de la literie de qualité supérieure. Une télévision LED donne accès aux chaînes par satellite. Les salles de bain comprennent une douche, des chaussons, des articles de toilette gratuits et un sèche-cheveux.
Cet hôtel de Paris offre l'accès gratuit à Internet Wi-Fi et câblé. Les voyageurs d'affaires apprécieront des bureaux, des journaux gratuits et un téléphone à disposition dans les chambres. Un service de ménage est proposé tous les jours et des fers/planches à repasser est disponible sur demande.