Cheap Flights Melbourne to Noumea, New Caledonia. From $785

We have heaps of cheap airfares available to many overseas locations. For more cheap airfares from your nearest airport check out Cheap International Flights from Melbourne or else Flights to Noumea.

Already know your travel dates? Enter your search here:

Check out our deals to these other great travel destinations:

Cheap Flights Melbourne to Nuremberg	Cheap Flights Melbourne to Orlando
Cheap Flights Melbourne to Osaka	Cheap Flights Melbourne to Oslo
Cheap Flights Melbourne to Papeete	Cheap Flights Melbourne to Paris
Cheap Flights Melbourne to Phuket	Cheap Flights Melbourne to Port Moresby
Cheap Flights Melbourne to Port Vila	Cheap Flights Melbourne to Portland
Cheap Flights Melbourne to Queenstown	Cheap Flights Melbourne to Rome
Cheap Flights Melbourne to San Diego	Cheap Flights Melbourne to San Francisco
Cheap Flights Melbourne to San Jose Del Cabo	Cheap Flights Melbourne to Santiago
Cheap Flights Melbourne to Seattle	Cheap Flights Melbourne to Seoul
Cheap Flights Melbourne to Shanghai	Cheap Flights Melbourne to Singapore