Flights from Melbourne (MEL) to Noumea (NOU)

Change your flight without a fee on select flights

Money Saving Bundle when you purchase Hotel + Flight! 

Get mobile alerts about flight delays, gate changes and more with the FREE Wotif app

Cheapest Flights from Melbourne (MEL) to Noumea (NOU)

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Qantas Airways
Sat, 21 Mar - Thu, 26 Mar
MEL
Tullamarine
NOU
Tontouta Intl.
AU$960 Return, found 5 days ago
AU$960
Return
found 5 days ago
Select Qantas Airways flight, departing Sat, 21 Mar from Tullamarine to Tontouta Intl., returning Thu, 26 Mar, priced at AU$960 found 5 days ago
Qantas Airways
Wed, 25 Mar - Thu, 26 Mar
MEL
Tullamarine
NOU
Tontouta Intl.
AU$970 Return, found 5 days ago
AU$970
Return
found 5 days ago
Select Qantas Airways flight, departing Wed, 25 Mar from Tullamarine to Tontouta Intl., returning Thu, 26 Mar, priced at AU$970 found 5 days ago
Qantas Airways
Sat, 21 Mar - Tue, 31 Mar
MEL
Tullamarine
NOU
Tontouta Intl.
AU$973 Return, found 5 days ago
AU$973
Return
found 5 days ago
Select Qantas Airways flight, departing Sat, 21 Mar from Tullamarine to Tontouta Intl., returning Tue, 31 Mar, priced at AU$973 found 5 days ago
Jetstar
Sat, 14 Feb - Fri, 20 Feb
MEL
Tullamarine
NOU
Tontouta Intl.
AU$976 Return, found 2 days ago
AU$976
Return
found 2 days ago
Select Jetstar flight, departing Sat, 14 Feb from Tullamarine to Tontouta Intl., returning Fri, 20 Feb, priced at AU$976 found 2 days ago
Jetstar
Sat, 21 Mar - Fri, 27 Mar
MEL
Tullamarine
NOU
Tontouta Intl.
AU$976 Return, found 5 days ago
AU$976
Return
found 5 days ago
Select Jetstar flight, departing Sat, 21 Mar from Tullamarine to Tontouta Intl., returning Fri, 27 Mar, priced at AU$976 found 5 days ago

Melbourne to Noumea Flight Information

Find the Cheapest Flights from Melbourne (MEL) to Noumea (NOU)

Work hard, travel harder! Wotif brings you the cheapest Melbourne to Noumea flights, making it possible to have a five star holiday without that five star price tag. Browse and compare our top MEL to NOU routes and airport options. So, go ahead and treat yourself, your sweetheart, or the kids to an unforgettable holiday this year.

to Information

Traveling From
Tullamarine
Origin Airport
Origin Airport IATA Code
MEL
Traveling To
Tontouta Intl.
Destination Airport
Destination Airport IATA Code
NOU
Number of Airlines Serving
Average Flight Time
 hours mins
Direct Flight Time
 hours mins
Flight Price
AU$960

Frequently asked questions

How long is the flight from MEL to Noumea Airport?
You'll have about 4 hours and 28 minutes to sit around on board your flight from MEL to Noumea Airport. Use it to get some beauty sleep, finally finish that book or binge-watch that new thrilling show.
What are the cheapest days to fly?
Here's an insider tip: Monday is typically the cheapest day to fly! Looking at flight demand on Wotif in 2021, we found that flights departing on a Monday generally had the lowest average price, closely followed by flights on a Saturday. You might want to think twice about flying on a Thursday though; generally, our data showed that it had the highest average ticket price.
What is the best day to buy a plane ticket?
Guess what? It turns out that early in the week is the best time to score the cheapest plane tickets. Looking at flight demand on Wotif in 2021, we found that flights purchased on a Monday had the lowest airfares on average. Booking your plane ticket on the weekend also seems to score pretty good deals. However, airfares purchased on a Friday generally have a higher than average ticket value, so you might want to prepare your budget if you're booking on that day.
What is the cheapest month to fly?
When comparing airfares booked through Wotif in 2021, our data shows February is one of the cheapest months to fly. On the other hand, the month of December can be one of the most expensive times to travel, with the highest average ticket price, so it's best to get in early if December is your preferred travel month.
How far in advance can you book a flight?
Trying to figure out how early you should book your flight? It's possible to start comparing international airfares on Wotif up to 12 months in advance. However, it does depend on the carrier as not all airlines release their prices that far out. According to Wotif's 2021 flight demand trends, you can bag a bargain with some of the cheapest airfares appearing just 1 week prior to travel.*According to flight demand on Wotif.com from January to December 2021. Savings are subject to change and may vary depending on selections made.
Address:
Noumea ,
New Caledonia
IATA code:
NOU
Longitude:
166.216111
Latitude:
-22.016389
Time zone:
Pacific/Noumea
Address:
Melbourne VIC,
Australia
IATA code:
MEL
Longitude:
144.843013
Latitude:
-37.673295
Time zone:
Australia/Sydney

Melbourne to Noumea Flight Deals from AU$960

Considering a quick trip to Noumea, but not sure which is the best route for you? Well, you’re in luck! Wotif has done the hard work, so all you need to do is check out these flights from MEL to NOU. With heaps of cheap fares from Melbourne, we guarantee you’ll be arriving to your holiday destination in style without emptying your bank account in the process.

It’s easy to book flights to Noumea from Melbourne  

For a huge choice of flights, simply enter your travel dates and hit search and we’ll hunt out fantastic deals on one-way, return and multi-city airfares to Noumea from Melbourne from 5 different airlines. If you click the ‘direct flights’ box, you see flights that’ll get you to Noumea in just hour(s) and mins, too.   

Snap up great deals on flights to Noumea from Melbourne 

Choose from flights a day on average, with prices starting at AU$960 and rising to AU$976 depending on the cabin class, travel dates, and airline carrier. And if you’re up for a last-minute getaway, you can get great deals on flights from Melbourne to Noumea today!  

Find cheap airfares to Noumea from Melbourne 

Here are our insider tips for bagging a flight bargain: 

  • Look for midweek flights and late night, early morning arrival and departure times
  • Check out other airports near Melbourne and Noumea
  • Avoid peak season (prices tend to be lower in March)
  • Be flexible with your travel dates and you can usually get cheaper options  

Reasons to book your flights to Noumea from Melbourne with Wotif

Wotif is a super-easy way to find the best flight for you to Noumea. Get more bang for your buck on flight and hotel or car rental combos and download the free Wotif app to tap into exclusive deals. Book now with Wotif and have a great flight!

 

Great places to stay after flight from Melbourne to Noumea

Slow-living by the lagoon – Beachfront stay in Naïa Bay, New Caledonia

Slow-living by the lagoon – Beachfront stay in Naïa Bay, New Caledonia

Païta
Book a stay at this beach vacation home in Paita. Enjoy free WiFi, a beach locale, and breakfast (surcharge). Popular attractions Plage de Naïa Nakouta and Ile ...
We enjoyed a wonderful week at the beachfront guesthouse in Naia, hosted by Valerie and Pascalle who live in the main house on the property. They were great hosts who were around to say hello but gave us space and privacy to enjoy our stay in the peaceful and unspoilt surroundings. Not to mention ...

Reviewed on 29 Sept 2025

Get rates
Slow-living by the lagoon – Beachfront stay in Naïa Bay, New Caledonia
Waterfront Balinese Bungalow - romantic tropical getaway

Waterfront Balinese Bungalow - romantic tropical getaway

Naïa
Stay at this vacation home in Paita. Enjoy a fitness center, a garden, and laundry facilities. Popular attractions Plage de Naïa Nakouta and Ile Lange are located ...
Get rates
Waterfront Balinese Bungalow - romantic tropical getaway
Rivland Resort

Rivland Resort

Route de Gadji, Paita
Book a stay at this business-friendly hotel in Paita. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. ...
It was the best place for me to save overnight while connecting through NOU airport. The staff was very helpful arranging everything.

Reviewed on 19 Mar 2024

Get rates
Rivland Resort
See all 42 properties in Tontouta Intl.
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

More Destinations

^Savings based on all package bookings made with Flight + Hotel on Wotif.com from , as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.