Situé à proximité de La Défense et des tours Aillaud, le parc André Malraux est un but de promenade prisé des Putéoliens qui habitent dans le haut de la ville. Ses vallons et ses reliefs (réalisés avec les déblais du chantier de La Défense !) encadrent un joli plan d'eau où viennent se nicher de nombreux oiseaux au beau milieu des roseaux. Il est ouvert à toute heure du jour et de la nuit.
Le label Eve®, "espace végétal écologique", a été renouvelé en 2015 et garantit au public une gestion environnementale exemplaire dans les domaines tels que la qualité du paysage, la richesse de la biodiversité, les économies d’eau, l’entretien d’un sol vivant, le niveau du bruit, la gestion des déchets, les économies d’énergie.
De Puteaux prendre la rue Marcellin Berthelot. Pour le retour, il est désormais possible de sortir du parc à hauteur de Nanterre préfecture et de remonter à pied vers la Grande Arche.