Occupant un bâtiment élégant du XIXe siècle, le Romance Malesherbes by Patrick Hayat se trouve à quelques pas du parc Monceau et à 2 km de Montmartre ainsi que de l'avenue des Champs-Élysées. Chaque étage présente une palette de couleurs pastel unique.

Les chambres spacieuses de l'établissement disposent d'un mobilier d'époque, d'une télévision par satellite à écran plat LCD et d'une connexion Wi-Fi gratuite. Certaines comprennent une kitchenette équipée d'un micro-ondes et d'un réfrigérateur. Une machine à café Nespresso et un plateau/bouilloire sont également disponibles à la réception.

Un petit-déjeuner buffet continental composé de jus d'orange fraîchement pressé, de viennoiseries et de charcuterie est servi tous les matins dans la cave voûtée.

La réception de l'Hotel Malesherbes est ouverte 24h/24, et un service de navette aéroport est assuré.

L'établissement se trouve à 800 mètres de la station de métro Malesherbes, desservant de nombreux sites d'intérêt de la capitale tels que la basilique du Sacré-Cœur et la tour Eiffel.