Vila Nova de Milfontes is a town and civil parish (freguesia) in the municipality (concelho) of Odemira, in the Alentejo region in Portugal.

The area was constituted to serve an economic and defensive role in the Alentejo, at the confluence of the Mira River, and benefited from its strategic importance as a safe harbor.

In response, Fort São Clemente was constructed between 1599 and 1602 under the reign of King Philip II during the personal union of Spain and Portugal.

On 7 April 1924, pilots José Manuel Sarmento de Beires and pt: António Jacinto da Silva Brito Pais left Campo dos Coitos, near Milfontes on their voyage to the Far East.

The tourist-oriented town, with only a small population, annually becomes inflated during the summer and holiday seasons, tourists attracted by the white sand beaches, clear water and landscape.