Skyscanner home

Cheap Flights from Melbourne to Noumea

Compare Melbourne to Noumea flight deals

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

Book the best Noumea fare with no extra fees

Flight deals from Melbourne to Noumea

Looking for a cheap last-minute deal or the best return flight from Melbourne to Noumea? Find the lowest prices on one-way and return tickets right here.
Noumea.$847 per passenger.Departing Fri, 13 Mar, returning Wed, 18 Mar.Return flight with Jetstar and Aircalin.Outbound indirect flight with Jetstar, departs from Melbourne Avalon on Fri, 13 Mar, arriving in Noumea Tontouta.Inbound indirect flight with Aircalin, departs from Noumea Tontouta on Wed, 18 Mar, arriving in Melbourne Avalon.Price includes taxes and charges.From $847, select.
Noumea.$978 per passenger.Departing Sat, 25 Jul, returning Fri, 31 Jul.Return flight with Qantas.Outbound indirect flight with Qantas, departs from Melbourne Tullamarine on Sat, 25 Jul, arriving in Noumea Tontouta.Inbound indirect flight with Qantas, departs from Noumea Tontouta on Fri, 31 Jul, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $978, select.
Noumea.$978 per passenger.Departing Tue, 9 Jun, returning Tue, 16 Jun.Return flight with Qantas.Outbound indirect flight with Qantas, departs from Melbourne Tullamarine on Tue, 9 Jun, arriving in Noumea Tontouta.Inbound indirect flight with Qantas, departs from Noumea Tontouta on Tue, 16 Jun, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $978, select.
Noumea.$978 per passenger.Departing Sat, 25 Apr, returning Thu, 30 Apr.Return flight with Qantas.Outbound indirect flight with Qantas, departs from Melbourne Tullamarine on Sat, 25 Apr, arriving in Noumea Tontouta.Inbound indirect flight with Qantas, departs from Noumea Tontouta on Thu, 30 Apr, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $978, select.
Noumea.$981 per passenger.Departing Fri, 1 May, returning Thu, 7 May.Return flight with Qantas.Outbound indirect flight with Qantas, departs from Melbourne Tullamarine on Fri, 1 May, arriving in Noumea Tontouta.Inbound indirect flight with Qantas, departs from Noumea Tontouta on Thu, 7 May, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $981, select.
Noumea.$985 per passenger.Departing Tue, 4 Aug, returning Tue, 11 Aug.Return flight with Qantas.Outbound indirect flight with Qantas, departs from Melbourne Tullamarine on Tue, 4 Aug, arriving in Noumea Tontouta.Inbound indirect flight with Qantas, departs from Noumea Tontouta on Tue, 11 Aug, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $985, select.
Noumea.$989 per passenger.Departing Sat, 21 Mar, returning Fri, 29 May.Return flight with Qantas.Outbound indirect flight with Qantas, departs from Melbourne Tullamarine on Sat, 21 Mar, arriving in Noumea Tontouta.Inbound indirect flight with Qantas, departs from Noumea Tontouta on Fri, 29 May, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $989, select.
Noumea.$991 per passenger.Departing Sat, 25 Apr, returning Sat, 9 May.Return flight with Qantas.Outbound indirect flight with Qantas, departs from Melbourne Tullamarine on Sat, 25 Apr, arriving in Noumea Tontouta.Inbound indirect flight with Qantas, departs from Noumea Tontouta on Sat, 9 May, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $991, select.

Find the cheapest month to fly from Melbourne to Noumea

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Melbourne to Noumea flights are currently cheapest in March.
Feb
from $1,000
Mar
from $847
Apr
from $978
May
from $981
Jun
from $978
Jul
from $978
Aug
from $985
Sep
from $1,012
Oct
from $991
Nov
from $1,002
Dec
from $1,119
Jan
from $1,266

Alternative Melbourne to Noumea routes

Looking for the cheapest, fastest or easiest route from Melbourne to Noumea? You could fly into the following airports instead.

Noumea Magenta

3km from central Noumea
Closest
Search flights

Noumea Tontouta

37km from central Noumea
Cheapest
from $847
Search flights

Melbourne to Noumea: Flight information

The things to know before you go.
Cheapest flight found$847
Cheapest month to flyMarch

Finding cheap flights from Melbourne to Noumea: Frequently asked questions

There are 2 airports in Noumea: Noumea Magenta and Noumea Tontouta.
The best price we found for a return flight from Melbourne to Noumea is $847. 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.
Currently, there are no airlines that fly direct from Melbourne to Noumea. But we found flights with one or more stops from $847.
As of February 2026, there are no flights flying from Melbourne to Noumea.
The cheapest month to fly from Melbourne to Noumea is usually March.
If you're flying from Melbourne, the cheapest airport near Noumea is Noumea Tontouta – which is 36.9 km away from the centre of Noumea. We've found flights into this airport from $847.
After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Melbourne to Noumea on Friday, 13 March 2026.
No airlines currently offer direct flights between Melbourne and Noumea. Most routes have one or more stops.
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 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.
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.
In February, the average temperature is usually around 26°C. February is typically the warmest month in Noumea, when it usually averages around 27°C. You can expect the least rain in October. The coldest month is August, with temperatures averaging 19°C. The rainiest month is March.
The cheapest airline that flies to Noumea is Jetstar .

Travelling from Melbourne to Noumea: what you need to know

  • To ensure you board your Melbourne to Noumea flight, leave plenty of time for things like baggage drop and finding your gate. Turning up two hours ahead of international departures and an hour before domestic flights is the general rule.

  • Travelling during a peak month like July? School holidays and other popular periods can mean longer lines and delays at check-in and security. Play it safe and get there up to four hours before an international flight and two hours before a domestic departure.

How to find the cheapest flights from Melbourne to Noumea

  • Don't leave everything to the last minute. You're more likely to find cheap Melbourne to Noumea flights if you book early. Airlines often offer some excellent early bird rates.

  • Finding cheap plane tickets from Melbourne to Noumea is more likely if you can be flexible with your travel plans. Try using the 'Whole month' function to see the lowest fares throughout the month and score a fantastic deal.

  • Locking in a cheap flight from Melbourne to Noumea is a breeze with Price Alerts. All you need to do is set up one of these automatic alerts and we'll get in touch when there's a better deal.

  • Tailor your trip using filters. Pick your preferred departure and arrival times, total journey duration and airlines. You can also sort the results by 'Best,' 'Cheapest' or 'Fastest' Melbourne to Noumea flights.

Flying from Melbourne

Melbourne Tullamarine Airport (MEL)

  • The journey from central Melbourne to MEL takes around 40 minutes by public transport. If you ride-share, drive or take a cab, you'll cover the 19 kilometres in 30 minutes or so, depending on traffic.

  • Want a leisurely start to your journey? Stay near Melbourne Tullamarine Airport. Whether you're boarding an early flight from Melbourne to Noumea or want to avoid feeling rushed, these hotels are the answer:

  • 67.71% of flights that depart Melbourne Tullamarine Airport land at their destination on time.

Arriving in Noumea

Noumea Magenta Airport (GEA)

  • The distance from Noumea Magenta Airport (GEA) to central Noumea is roughly 3 kilometres. It takes around 10 minutes to get to the centre driving.

  • Consider staying in a hotel close to GEA if you're coming in on a late flight from Melbourne to Noumea. Pick one of these accommodation options and avoid the hassle of a long transfer:

  • Go where the road takes you with a Noumea Magenta Airport rental car. Pick up a set of wheels from Point Rouge, Sixt or Europcar and chase adventure across Noumea and beyond.

  • Reserve your ride from Noumea Magenta Airport a few weeks before your departure to lock in the best possible deal. If you're going away during peak season, it's wise to book your Melbourne to Noumea flight even earlier.

Tontouta Airport (NOU)

  • Tontouta Airport (NOU) is about 40 kilometres from central Noumea. After your flight from Melbourne to Noumea, it takes approximately 40 minutes to get to the heart of the city in a ride-share or cab.

  • The fastest way to reach your destination is with a Tontouta Airport rental car. Grab a set of wheels from Europcar, Hertz or Point Rouge and hit the road in a heartbeat.

  • Score the best price by securing your ride from NOU three weeks ahead of time. You'll also have access to a greater selection of vehicles.

More about Noumea

  • Once you've booked your flight from Melbourne to Noumea, find a hotel that keeps you close to what you want to see. Make one of these options your base for exploring Noumea:

  • There are so many things to discover in this city it can be tricky to know where to begin. MEMORIALS, Skate Parc de Tina and Fontaine Céleste are popular attractions which should be on any good Noumea itinerary.

More travel options

Plan the rest of your trip from Melbourne to Noumea

Prices shown on this page are estimated lowest prices only. Found in the last 45 days.