Skyscanner

Cheap flight tickets from Melbourne to Noumea Tontouta

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 from Melbourne to Noumea Tontouta

Looking for a cheap last-minute deal or the best return flight from Melbourne to Noumea Tontouta? Find the lowest prices on one-way and return tickets right here.
Noumea.RM2,233 per passenger.Departing Sat, 11 Oct, returning Tue, 21 Oct.Return flight with Qantas.Outbound indirect flight with Qantas, departs from Melbourne Tullamarine on Sat, 11 Oct, arriving in Noumea Tontouta.Inbound indirect flight with Qantas, departs from Noumea Tontouta on Tue, 21 Oct, arriving in Melbourne Tullamarine.Price includes taxes and charges.From RM2,233, select.
Noumea.RM2,234 per passenger.Departing Thu, 10 Jul, returning Sat, 26 Jul.Return flight with Qantas.Outbound indirect flight with Qantas, departs from Melbourne Tullamarine on Thu, 10 Jul, arriving in Noumea Tontouta.Inbound indirect flight with Qantas, departs from Noumea Tontouta on Sat, 26 Jul, arriving in Melbourne Tullamarine.Price includes taxes and charges.From RM2,234, select.
Noumea.RM2,240 per passenger.Departing Fri, 8 Aug, returning Fri, 15 Aug.Return flight with Qantas.Outbound indirect flight with Qantas, departs from Melbourne Tullamarine on Fri, 8 Aug, arriving in Noumea Tontouta.Inbound indirect flight with Qantas, departs from Noumea Tontouta on Fri, 15 Aug, arriving in Melbourne Tullamarine.Price includes taxes and charges.From RM2,240, select.
Noumea.RM2,251 per passenger.Departing Sat, 6 Sep, returning Sat, 13 Sep.Return flight with Qantas.Outbound indirect flight with Qantas, departs from Melbourne Tullamarine on Sat, 6 Sep, arriving in Noumea Tontouta.Inbound indirect flight with Qantas, departs from Noumea Tontouta on Sat, 13 Sep, arriving in Melbourne Tullamarine.Price includes taxes and charges.From RM2,251, select.
Noumea.RM2,261 per passenger.Departing Sat, 26 Jul, returning Sun, 3 Aug.Return flight with Qantas.Outbound indirect flight with Qantas, departs from Melbourne Tullamarine on Sat, 26 Jul, arriving in Noumea Tontouta.Inbound indirect flight with Qantas, departs from Noumea Tontouta on Sun, 3 Aug, arriving in Melbourne Tullamarine.Price includes taxes and charges.From RM2,261, select.
Noumea.RM2,288 per passenger.Departing Mon, 3 Nov, returning Sun, 9 Nov.Return flight with Qantas.Outbound indirect flight with Qantas, departs from Melbourne Tullamarine on Mon, 3 Nov, arriving in Noumea Tontouta.Inbound indirect flight with Qantas, departs from Noumea Tontouta on Sun, 9 Nov, arriving in Melbourne Tullamarine.Price includes taxes and charges.From RM2,288, select.
Noumea.RM2,407 per passenger.Departing Tue, 24 Jun, returning Tue, 1 Jul.Return flight with Qantas.Outbound indirect flight with Qantas, departs from Melbourne Tullamarine on Tue, 24 Jun, arriving in Noumea Tontouta.Inbound indirect flight with Qantas, departs from Noumea Tontouta on Tue, 1 Jul, arriving in Melbourne Tullamarine.Price includes taxes and charges.From RM2,407, select.
Noumea.RM2,690 per passenger.Departing Sun, 15 Feb, returning Thu, 19 Feb.Return flight with Qantas.Outbound indirect flight with Qantas, departs from Melbourne Tullamarine on Sun, 15 Feb, arriving in Noumea Tontouta.Inbound indirect flight with Qantas, departs from Noumea Tontouta on Thu, 19 Feb, arriving in Melbourne Tullamarine.Price includes taxes and charges.From RM2,690, 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 October.
Jun
from RM3,566
Jul
from RM2,234
Aug
from RM2,240
Sep
from RM2,251
Oct
from RM2,233
Nov
from RM2,288
Dec
from RM2,733
Jan
from RM2,840
Feb
from RM2,690
Mar
Find prices
Apr
from RM2,784
May
from RM2,702

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.

Melbourne to Noumea: Flight information

The things to know before you go.
Cheapest flight foundRM2,233
Cheapest month to flyOctober

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

The best price we found for a return flight from Melbourne to Noumea Tontouta is RM2,233. 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 Tontouta. But we found flights with one stop from RM2,233.
As of June 2025, there are no flights flying from Melbourne to Noumea Tontouta.
The cheapest month to fly from Melbourne to Noumea Tontouta is usually June 2025.
After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Melbourne to Noumea Tontouta Airport on Saturday, 11 October 2025.
No airlines currently offer direct flights between Melbourne and Noumea Tontouta Airport. 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 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.
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.
The cheapest airline that flies to Noumea Tontouta is Qantas .

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

  • Noumea's timezone is UTC+11, which is the same as Melbourne. Tontouta Airport is located in Noumea.

  • Get to the airport on time so you don't miss your flight from Melbourne to NOU. Be there at least two hours ahead for international flights and an hour early for domestic departures to avoid any last-minute rush.

  • If you're taking off during a major holiday or other peak period, give yourself extra time. Get there two hours ahead of domestic flights and up to four hours before international departures. Lines at check-in and security will be longer.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

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

  • Want a hassle-free start to your trip? Stay near Melbourne Tullamarine Airport. Whether you've booked an early flight from Melbourne to Tontouta Airport or aren't a fan of being rushed, these hotels offer the perfect solution:

  • 67.71% of flights departing from Melbourne Tullamarine Airport reach their destination on schedule.

Avalon Airport (AVV)

  • AVV is around 56 kilometres from central Melbourne. It takes 50 minutes or so to get to the airport in a car from the city centre. Public transport takes roughly 2 hours 5 minutes.

  • Kick back before your Melbourne to NOU flight at a hotel close to Avalon Airport. Corio Bay Motel is one option where you can roll out of bed and arrive at the airport with time to spare.

  • Avalon Airport has earned its reputation for punctuality. 80.09% of flights leaving here arrive right on target.

About Tontouta Airport (NOU)

  • It's hard to beat the convenience of staying close to the terminal if you've touched down on a late flight from Melbourne to Tontouta Airport. B&B Tontoutailes and Karenga Appartel Tontouta are great options near NOU.

  • Go where the road takes you with a Tontouta Airport rental car. Pick up your wheels from Europcar, Hertz or Point Rouge and venture far and wide through Noumea and beyond.

  • Lock in the best possible rate by booking your ride around three weeks ahead of your Melbourne to Tontouta Airport flight.

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

  • RM1,416 is the lowest price for a one-way ticket from Melbourne to Tontouta Airport. A return flight starts at RM2,233. These prices may change depending on availability and demand.

  • Booking early is often the key to finding a cheap flight from Melbourne to NOU. Fares tend to rise as seats fill up, so the closer your departure date, the more you'll likely spend.

  • Cheap Melbourne to Tontouta Airport tickets are easier to find when you have flexibility in your schedule. Use the 'Whole month' tool to compare fares across each month and then pick the cheapest day.

  • Snapping up a cheap plane ticket from Melbourne to NOU couldn't be easier with Price Alerts. All you need to do is create one of these automatic alerts and we'll notify you as soon as prices go down.

  • Tailor your travel plans using filters. Select your ideal departure and arrival times, airlines and total journey duration. You can also sort your results by 'Cheapest,' 'Fastest' or 'Best' flights from Melbourne to Tontouta Airport.

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

  • Think about the kind of experience you want when picking your flight dates. April is the quietest month to go to Noumea. August is when most people book flights from Melbourne to Tontouta Airport (NOU), which may be perfect if you're after more action.

  • Lock in a Melbourne to NOU plane ticket departing in February if you want to explore the city during its warmest month. You can expect temperatures in Noumea to range from 21ºC (70ºF) to 28ºC (82ºF).

  • August has temperatures of between 15ºC (59ºF) and 22ºC (72ºF). Look for cheap tickets from Melbourne to Tontouta Airport around that time if you want to travel when it's cooler.

More about Noumea

  • When it comes to searching for somewhere to rest your head, you'll find the most popular stays in Noumea right here. Check out these options after locking in your flight from Melbourne to Tontouta Airport:

  • Your trip to Noumea should come with a bit of sightseeing. Attractions that belong on your itinerary include Anse Vata Beach, Plage de la Baie des Citrons and Anse Vata Bay.

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.