Le Millennium Golf Course, ouvert en 2000, est le dernier né de la collection de terrains de golf de Vilamoura. Lors de sa construction, une section du Laguna Course a été déviée et complétée par neuf nouveaux trous. Le résultat est un parcours plat avec des obstacles d'eau, qui convient parfaitement aux joueurs sportifs. Comparé à tous les parcours de Dom Petro, le Millennium Golf Course est sans doute le plus facile à jouer.