L'approche des Têtes de Malvallon depuis Callelongue par les calanques de la Mounine et de Marseilleveyre, traverse le Plan des Cailles, se poursuit par le sentier qui domine les calanques des Queyrons et de Podestat, pour atteindre le pied du vallon éponyme. L'ascension commence par le Vallon de Podestat jusqu'au Col de la Lèbre pour descendre le Malvallon Sud jusque vers 260 m d'altitude et trouver une vague sente. La trace conduit vers le sommet par la brèche qui sépare la Tête Est de la Tête Ouest. Aventureuse, la descente pierreuse du Petit Malvallon ramène au point 56 du Grand Malvallon. Il reste à profiter du retour très fréquenté à partir de la Calanque de Marseilleveyre, vers le point de départ.