Plaža Malhão, smještena u Vila Nova de Milfontesu unutar općine Odemira u Portugalu, mirno je utočište poznato po svojoj prirodnoj ljepoti. Kao dio Costa Vicentine, plaža je prepoznata po svom prekrasnom krajoliku, koji uključuje veličanstvene litice obojenih kamenja, raznovrsnu vegetaciju dina i prostrano bijelo pješčano područje koje se spaja s dinama. Njezin jedinstveni identitet dodatno je naglašen malim vodenim izvorima i "morem kamenja" na sjevernom području.
Godine 2019. plaža Malhão službeno je proglašena kao naturistička plaža, čime je postala deveta legalizirana naturistička plaža u Portugalu, a druga unutar općine Odemira. Naturističko područje može se pronaći hodanjem prema sjevernoj strani plaže, s natpisom koji označava njegovu lokaciju.
Plaža je dostupna putem drvenog mosta s parkirališta, kao i zemljanim putem blizu grada Brunheiras. Dvije opcije parkiranja dostupne su blizu ulaza, pri čemu je drugo parkiralište preporučeni izbor zbog svoje blizine većem plažnom području.
Plaža Malhão omiljena je među surferima, nudeći pogodne valove za vodene sportove poput surfanja i bodyboardinga. Međutim, zbog prisutnosti valova, snažnih struja i stijena, možda nije pogodna za malu djecu.
Unatoč svojoj popularnosti, plaža nudi dovoljno privatnog prostora, čak i tijekom vrhunske ljetne sezone, čineći je idealnim utočištem od prometnijih područja Portugala. Međutim, plaža nije nadzirana izvan tekstilnog područja, a spasioci su prisutni samo tijekom ljetne sezone.
Na plaži nema sadržaja poput trgovina, barova ili restorana, pa se posjetiteljima savjetuje da donesu vlastitu hranu i piće. Dodatno, dostupan je kamp i toalet za posjetitelje plaže. Unatoč nedostatku komercijalnih sadržaja, plaža Malhão prepoznata je po svojoj čistoći i kvaliteti okoliša.