Les plages de Malhao sont classifiées en trois parties officielles, mais en réalité, elles sont constituées de plages et de criques successives de dimensions variables. Elles n'ont en tout cas qu'un seul chemin d'accès depuis Vila Nova de Milfontes. Venant du sud-est, du village de Brunheiras, prendre la route communale CM 1072 vers le nord-ouest. Dans un virage modéré, guetter le panneau Malhao sur la gauche. Là, un chemin quasi rectiligne, non goudronné et pas toujours confortable, vous mène à Malhao Sul, plage assez bien aménagée. Là, laisser la voiture et remonter le chemin vers le nord. On trouve d'abord des petites criques à falaises puis des plages à dunes. Ne vous offusquez pas si vous croisez des naturistes. En général ils sont plutôt dans les criques. Malhao Centro, c'est mille plages en une.