Cheap Flights from Melbourne (MELA) to Noumea (NOU)

Compare Melbourne to Noumea Tontouta flight deals

Find the cheapest month or even day of the year to fly to Noumea Tontouta

Book the best Noumea Tontouta fare with no extra fees

Flight deals Cheapest month Find the best route Route info FAQs Tips and advice

Flight deals from Melbourne to Noumea Tontouta

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

Noumea.$782 per passenger.Departing Tue, 24 Nov, returning Wed, 2 Dec.Return flight with Jetstar and Aircalin.Outbound indirect flight with Jetstar, departs from Melbourne Avalon on Tue, 24 Nov, arriving in Noumea Tontouta.Inbound indirect flight with Aircalin, departs from Noumea Tontouta on Wed, 2 Dec, arriving in Melbourne Avalon.Price includes taxes and charges.From $782, select.

Noumea.$783 per passenger.Departing Tue, 25 Aug, returning Fri, 4 Sep.Return flight with Qantas.Outbound indirect flight with Qantas, departs from Melbourne Tullamarine on Tue, 25 Aug, arriving in Noumea Tontouta.Inbound indirect flight with Qantas, departs from Noumea Tontouta on Fri, 4 Sep, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $783, select.

Noumea.$783 per passenger.Departing Fri, 13 Nov, returning Fri, 20 Nov.Return flight with Qantas.Outbound indirect flight with Qantas, departs from Melbourne Tullamarine on Fri, 13 Nov, arriving in Noumea Tontouta.Inbound indirect flight with Qantas, departs from Noumea Tontouta on Fri, 20 Nov, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $783, select.

Noumea.$791 per passenger.Departing Fri, 16 Oct, returning Fri, 23 Oct.Return flight with Qantas.Outbound indirect flight with Qantas, departs from Melbourne Tullamarine on Fri, 16 Oct, arriving in Noumea Tontouta.Inbound indirect flight with Qantas, departs from Noumea Tontouta on Fri, 23 Oct, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $791, select.

Noumea.$791 per passenger.Departing Fri, 30 Oct, returning Thu, 5 Nov.Return flight with Qantas.Outbound indirect flight with Qantas, departs from Melbourne Tullamarine on Fri, 30 Oct, arriving in Noumea Tontouta.Inbound indirect flight with Qantas, departs from Noumea Tontouta on Thu, 5 Nov, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $791, select.

Noumea.$794 per passenger.Departing Sat, 1 May, returning Sun, 9 May.Return flight with Qantas.Outbound indirect flight with Qantas, departs from Melbourne Tullamarine on Sat, 1 May, arriving in Noumea Tontouta.Inbound indirect flight with Qantas, departs from Noumea Tontouta on Sun, 9 May, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $794, select.

Noumea.$794 per passenger.Departing Fri, 22 Jan, returning Fri, 29 Jan.Return flight with Qantas.Outbound indirect flight with Qantas, departs from Melbourne Tullamarine on Fri, 22 Jan, arriving in Noumea Tontouta.Inbound indirect flight with Qantas, departs from Noumea Tontouta on Fri, 29 Jan, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $794, select.

Noumea.$794 per passenger.Departing Tue, 6 Apr, returning Tue, 20 Apr.Return flight with Qantas.Outbound indirect flight with Qantas, departs from Melbourne Tullamarine on Tue, 6 Apr, arriving in Noumea Tontouta.Inbound indirect flight with Qantas, departs from Noumea Tontouta on Tue, 20 Apr, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $794, select.

Noumea.$796 per passenger.Departing Sat, 21 Nov, returning Sun, 10 Jan.Return flight with Qantas.Outbound indirect flight with Qantas, departs from Melbourne Tullamarine on Sat, 21 Nov, arriving in Noumea Tontouta.Inbound indirect flight with Qantas, departs from Noumea Tontouta on Sun, 10 Jan, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $796, select.

Noumea.$797 per passenger.Departing Fri, 26 Mar, returning Tue, 30 Mar.Return flight with Qantas.Outbound indirect flight with Qantas, departs from Melbourne Tullamarine on Fri, 26 Mar, arriving in Noumea Tontouta.Inbound indirect flight with Qantas, departs from Noumea Tontouta on Tue, 30 Mar, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $797, select.

Noumea.$797 per passenger.Departing Wed, 19 Aug, returning Fri, 28 Aug.Return flight with Qantas.Outbound indirect flight with Qantas, departs from Melbourne Tullamarine on Wed, 19 Aug, arriving in Noumea Tontouta.Inbound indirect flight with Qantas, departs from Noumea Tontouta on Fri, 28 Aug, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $797, select.

Noumea.$798 per passenger.Departing Sat, 5 Jun, returning Sun, 20 Jun.Return flight with Qantas.Outbound indirect flight with Qantas, departs from Melbourne Tullamarine on Sat, 5 Jun, arriving in Noumea Tontouta.Inbound indirect flight with Qantas, departs from Noumea Tontouta on Sun, 20 Jun, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $798, select.

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

Noumea.$802 per passenger.Departing Fri, 25 Sep, returning Wed, 30 Sep.Return flight with Qantas.Outbound indirect flight with Qantas, departs from Melbourne Tullamarine on Fri, 25 Sep, arriving in Noumea Tontouta.Inbound indirect flight with Qantas, departs from Noumea Tontouta on Wed, 30 Sep, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $802, select.

Noumea.$828 per passenger.Departing Tue, 15 Dec, returning Sat, 26 Dec.Return flight with Jetstar and Aircalin.Outbound indirect flight with Jetstar, departs from Melbourne Avalon on Tue, 15 Dec, arriving in Noumea Tontouta.Inbound indirect flight with Aircalin, departs from Noumea Tontouta on Sat, 26 Dec, arriving in Melbourne Avalon.Price includes taxes and charges.From $828, select.

Noumea.$836 per passenger.Departing Thu, 31 Dec, returning Sun, 10 Jan.Return flight with Qantas.Outbound indirect flight with Qantas, departs from Melbourne Tullamarine on Thu, 31 Dec, arriving in Noumea Tontouta.Inbound indirect flight with Qantas, departs from Noumea Tontouta on Sun, 10 Jan, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $836, select.

Find the cheapest month to fly from Melbourne to Noumea Tontouta

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Melbourne to Noumea Tontouta flights are currently cheapest in November.

Aug

Sep

Oct

Nov

Dec

Jan

Feb

Mar

Apr

May

Jun

Jul

Melbourne to Noumea Tontouta: Alternative routes

Compare routes from Melbourne to Noumea below. You may find an airport to fly into that's cheaper, faster, or easier than Noumea Tontouta.

Noumea Magenta

3km from central Noumea

Closest

Search flights

Noumea Tontouta

37km from central Noumea

Cheapest

from $782

Search flights

Melbourne to Noumea: Flight information

The things to know before you go.

Cheapest flight found	$782
Cheapest month to fly	November

Finding cheap flights from Melbourne to Noumea Tontouta: Frequently asked questions

How much are return flights from Melbourne to Noumea Tontouta?

The best price we found for a return flight from Melbourne to Noumea Tontouta is $782. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.

Which airlines fly direct from Melbourne to Noumea Tontouta?

Currently, there are no airlines that fly direct from Melbourne to Noumea Tontouta. But we found flights with one stop from $782.

How many flights are there a week from Melbourne to Noumea Tontouta?

As of August 2026, there are no flights flying from Melbourne to Noumea Tontouta.

When is the cheapest time to fly from Melbourne to Noumea Tontouta?

The cheapest month to fly from Melbourne to Noumea Tontouta is usually November.

Which upcoming date is cheapest to fly from Melbourne to Noumea Tontouta Airport on?

After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Melbourne to Noumea Tontouta Airport on Tuesday, 24 November 2026.

Can I get a direct flight from Melbourne to Noumea Tontouta Airport?

No airlines currently offer direct flights between Melbourne and Noumea Tontouta Airport. Most routes have one or more stops.

How can I find the best flight deal to Noumea Tontouta?

We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Noumea Tontouta but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.

When is the best time to book flights to Noumea?

We crunched all the numbers in our flight calendar and it looks like the cheapest time to book a flight to Noumea is around 40 days in advance, so don’t leave your flight to the last minute.

Which is the cheapest airline to fly from Melbourne to Noumea Tontouta with?

The cheapest airline that flies to Noumea Tontouta is Jetstar .

Travelling from Melbourne to Noumea La Tontouta Airport (NOU): What you need to know

Noumea (where Noumea La Tontouta Airport is located) and Melbourne share the UTC+11 timezone. With no time difference, coordinating plans between the cities is hassle-free.
Arriving two hours before an international flight and one hour ahead of a domestic departure are travel rules worth sticking to. Be at the airport on time to catch your flight from Melbourne to NOU.
During popular months such as December, you'll want to get to the airport even earlier. Plan to arrive two hours before a domestic departure and four hours ahead of international flights when you fly during peak periods in general.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

MEL is around 24 kilometres from central Melbourne. If you're catching a taxi, driving or ride-sharing from the centre, it'll take 25 minutes or so to get there, depending on traffic. If you're using public transport, expect the journey time to be around 35 minutes.
Searching for a convenient hotel near Melbourne Tullamarine Airport? If you've booked an early flight from Melbourne to Noumea La Tontouta Airport, these stays will put you moments from check-in:
Of the departures from Melbourne Tullamarine Airport, 68% land on schedule at their destination.

Avalon Airport (AVV)

AVV is about 56 kilometres from central Melbourne. It'll take 1 hour 5 minutes or so to get to the airport in a car from the city centre. Public transport takes roughly 1 hour 20 minutes.
It's holiday time, so why not spend an extra night away at a hotel close to Avalon Airport? Before your Melbourne to NOU flight, lay your head at Corio Bay Motel.
Flights from Avalon Airport have a track record for punctuality, with 80% of them touching down on schedule.

About Noumea La Tontouta Airport (NOU)

Have a late flight from Melbourne to Noumea La Tontouta Airport? Don't let your travel day stretch into tomorrow. Stay at one of these hotels near NOU and shut your eyes sooner:
Follow your own route with a Noumea La Tontouta Airport rental car. Pick up your wheels from Europcar, Hertz or Point Rouge and experience more of Noumea and beyond.
To get the lowest price, reserve your vehicle around three weeks in advance of your Melbourne to Noumea La Tontouta Airport flight.

Getting from Noumea La Tontouta Airport (NOU) to central Noumea

Central Noumea is around 48 kilometres from Noumea La Tontouta Airport and takes about 55 minutes to reach by car. See what your options are for getting into town, whether that's with a taxi, car hire or ride-share.
If you're taking public transport, expect a journey time of roughly 1 hour 20 minutes.

How to find the cheapest flights from Melbourne to Noumea La Tontouta Airport (NOU)

$380 is currently the best price for a one-way ticket from Melbourne to Noumea La Tontouta Airport. A return flight starts at $782. These fares may change depending on availability and demand.
To pick up cheap flights from Melbourne to NOU, book ahead. Airlines tend to offer the most competitive fares when flights first go on sale.
If you can be flexible with your travel dates, try using the 'Whole month' search tool. It'll give you the lowest price in each month when searching for your Melbourne to Noumea La Tontouta Airport ticket.
Snapping up a cheap plane ticket from Melbourne to NOU is a piece of cake with Price Alerts. All you need to do is set up one of these automatic alerts and we'll notify you as soon as a lower fare pops up.
Lock in a cheap flight from Melbourne to Noumea La Tontouta Airport by using the search filters. Choose your preferred duration, departure time and airlines, then sort the results by 'Cheapest' for the best deals.

The best time to fly from Melbourne to Noumea La Tontouta Airport (NOU)

August is the most popular month for flights from Melbourne to Noumea La Tontouta Airport (NOU). Plan your visit to Noumea in November for a more low-key escape.
Before locking in your Melbourne to NOU plane ticket, consider the kind of weather you prefer. February is the warmest month in Noumea, with temperatures ranging from 21ºC (70ºF) to 28ºC (82ºF).
Search for cheap tickets from Melbourne to Noumea La Tontouta Airport in August if you'd rather travel when it's cooler. Temperatures are at their lowest then, ranging between 15ºC (59ºF) and 22ºC (72ºF).

More about Noumea

When it comes to looking for somewhere to rest your head, you'll find the top stays in Noumea right here. Check out these hotels once you've locked in your flight from Melbourne to Noumea La Tontouta Airport:
Every great adventure has to include some sightseeing. Anse Vata Beach, Plage de la Baie des Citrons and Anse Vata Bay are attractions you won't want to skip in Noumea.