Cheap Flights from Melbourne to South Province from $1,045 Return

Flight deals from Melbourne to South Province

Looking for a cheap last-minute deal or the best return flight from Melbourne to South Province? If you want to travel next month, return fares start from $1,140. Find the lowest prices on one-way and return tickets right here.

Noumea.$1,045 per passenger.Departing Fri, 3 Jul, returning Sun, 12 Jul.Return flight with Qantas.Outbound indirect flight with Qantas, departs from Melbourne Tullamarine on Fri, 3 Jul, arriving in Noumea Tontouta.Inbound indirect flight with Qantas, departs from Noumea Tontouta on Sun, 12 Jul, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $1,045, select.

Show more deals

Flying from Melbourne to South Province

Arm yourself with these facts on the fly.

Cheapest flight found	$1,045
Cheapest month to fly	July
Cheapest airport to fly from	Melbourne Tullamarine

How to find cheap flights from Melbourne to South Province

We've compared the best online travel agents and flight providers on the internet to find the cheapest plane tickets from Melbourne to South Province. Other savvy travellers recently found return flights from $1,045 and one-way tickets from $596 one-way. Ready to join them? Here are a few tips to help you do it the smart way.

Fly from Melbourne Tullamarine into Noumea Tontouta

At the moment, the lowest priced flight tickets to South Province are from Melbourne Tullamarine Airport to Noumea Tontouta Airport.

Fly in July

We crunched the flight calendar and found the cheapest time to fly from Melbourne to South Province is currently July.

Flex your dates for the best rates

If you’re flexible on your departure dates, you can use Skyscanner's whole month tool to find the cheapest day of the year to fly from Melbourne to anywhere you choose in South Province.

Watch as fares rise and fall

With Price Alerts, we'll let you know when flight prices from Melbourne to South Province go up or down so you can book when the time is just right.

Relax – these are fee-free flight tickets

With us, there are no added fees – the South Province to South Province flight price you see when you search with us is what you pay to the provider.

Frequently asked questions

What's the average Melbourne to South Province flight price?

We looked at all of the upcoming return flights from Melbourne to South Province we could find over the next 12 months. It looks like $1,045 is the best price. This is good, compared to the average South Province ticket price of $1,045.

What is the cheapest month to fly from Melbourne to South Province?

The cheapest month to fly from Melbourne to South Province is currently July.

Which upcoming date is cheapest to fly from Melbourne to South Province on?

After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Melbourne to South Province on Friday, 3 July 2026.

Are there any direct flights from Melbourne to South Province?

Currently, there aren't any direct flights from Melbourne to South Province, but you can still fly with a stopover.

If I'm flying from Melbourne, where in South Province is cheapest to fly into?

If you're flying from Melbourne, the cheapest city in South Province to fly into is Noumea. The cheapest airport serving Noumea at the moment is Noumea Tontouta.