Vila Nova de Milfontes se situe dans le sud du Portugal dans la région de l’Alentejo à proximité d’Odemira sur la côte ouest face à l’océan Atlantique. La commune est délimitée au sud par la rivière Mira. Elle est incluse dans le parc naturel de la côte de Vicentina (Parque Natural do Sudoeste Alentejano e Costa Vicentina). Le long de la rivière, on trouve un petit port toujours en activité.
Mais ce sont les différentes plages de Vila Nova de Milfontes qui attirent les touristes en été à la recherche d’authenticité et de plages préservées. Celle de Malhao (divisée en plusieurs plages) est l’une des plus agréables où les falaises se transforment en dunes suivant les secteurs. C’est un spot réputé pour le surf et pour ses beaux couchers de soleils. A proximité du centre-ville, la plage de Farol est la plus abritée et l’une des plus fréquentée.
Villa Nova de Milfontes fait partie des plus belles bourgades de l’Alentejo et l'une des plus importantes stations balnéaires de cette côte. On apprécie les maisons de son centre-ville blanchie à la chaux, ses petites places et ses nombreux restaurants et bars. A 15 km au nord, Porto Covo est incontournable. C’est la destination la plus authentique du secteur. Sines est la grande ville du secteur en bord de mer mais son côté industriel nous limite un peu à la conseiller. Au sud, à une trentaine de kilomètres, Zambujeira do Mar intéressera les personnes à la recherche de calme avec des plages sauvages.