Skyscanner

Cheap flight tickets from Melbourne Tullamarine to Noumea

Travellers and cabin class

Compare Melbourne Tullamarine 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 Tullamarine to Noumea

Looking for a cheap last-minute deal or the best return flight from Melbourne Tullamarine to Noumea? Find the lowest prices on one-way and return tickets right here.
Noumea.RM2,258 per passenger.Departing Sat, 16 Aug, returning Sun, 24 Aug.Return flight with Qantas.Outbound indirect flight with Qantas, departs from Melbourne Tullamarine on Sat, 16 Aug, arriving in Noumea Tontouta.Inbound indirect flight with Qantas, departs from Noumea Tontouta on Sun, 24 Aug, arriving in Melbourne Tullamarine.Price includes taxes and charges.From RM2,258, select.
Noumea.RM2,258 per passenger.Departing Thu, 24 Jul, returning Sun, 27 Jul.Return flight with Qantas.Outbound indirect flight with Qantas, departs from Melbourne Tullamarine on Thu, 24 Jul, arriving in Noumea Tontouta.Inbound indirect flight with Qantas, departs from Noumea Tontouta on Sun, 27 Jul, arriving in Melbourne Tullamarine.Price includes taxes and charges.From RM2,258, select.
Noumea.RM2,260 per passenger.Departing Tue, 10 Jun, returning Wed, 25 Jun.Return flight with Qantas.Outbound indirect flight with Qantas, departs from Melbourne Tullamarine on Tue, 10 Jun, arriving in Noumea Tontouta.Inbound indirect flight with Qantas, departs from Noumea Tontouta on Wed, 25 Jun, arriving in Melbourne Tullamarine.Price includes taxes and charges.From RM2,260, select.
Noumea.RM2,263 per passenger.Departing Tue, 6 May, returning Fri, 9 May.Return flight with Qantas.Outbound indirect flight with Qantas, departs from Melbourne Tullamarine on Tue, 6 May, arriving in Noumea Tontouta.Inbound indirect flight with Qantas, departs from Noumea Tontouta on Fri, 9 May, arriving in Melbourne Tullamarine.Price includes taxes and charges.From RM2,263, select.
Noumea.RM2,274 per passenger.Departing Thu, 24 Jul, returning Fri, 1 Aug.Return flight with Qantas.Outbound indirect flight with Qantas, departs from Melbourne Tullamarine on Thu, 24 Jul, arriving in Noumea Tontouta.Inbound indirect flight with Qantas, departs from Noumea Tontouta on Fri, 1 Aug, arriving in Melbourne Tullamarine.Price includes taxes and charges.From RM2,274, select.
Noumea.RM2,290 per passenger.Departing Fri, 27 Jun, returning Sun, 13 Jul.Return flight with Qantas.Outbound indirect flight with Qantas, departs from Melbourne Tullamarine on Fri, 27 Jun, arriving in Noumea Tontouta.Inbound indirect flight with Qantas, departs from Noumea Tontouta on Sun, 13 Jul, arriving in Melbourne Tullamarine.Price includes taxes and charges.From RM2,290, select.
Noumea.RM2,290 per passenger.Departing Sat, 5 Apr, returning Wed, 16 Apr.Return flight with Qantas.Outbound indirect flight with Qantas, departs from Melbourne Tullamarine on Sat, 5 Apr, arriving in Noumea Tontouta.Inbound indirect flight with Qantas, departs from Noumea Tontouta on Wed, 16 Apr, arriving in Melbourne Tullamarine.Price includes taxes and charges.From RM2,290, select.
Noumea.RM2,290 per passenger.Departing Fri, 29 Aug, returning Sun, 7 Sep.Return flight with Qantas.Outbound indirect flight with Qantas, departs from Melbourne Tullamarine on Fri, 29 Aug, arriving in Noumea Tontouta.Inbound indirect flight with Qantas, departs from Noumea Tontouta on Sun, 7 Sep, arriving in Melbourne Tullamarine.Price includes taxes and charges.From RM2,290, select.

Find the cheapest month to fly from Melbourne Tullamarine to Noumea

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Melbourne Tullamarine to Noumea flights are currently cheapest in July.
Mar
from RM2,291
Apr
from RM2,290
May
from RM2,263
Jun
from RM2,260
Jul
from RM2,258
Aug
from RM2,258
Sep
from RM2,583
Oct
from RM3,570
Nov
from RM2,467
Dec
Find prices
Jan
Find prices
Feb
Find prices

Alternative Melbourne Tullamarine to Noumea routes

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

Melbourne to Noumea: Flight information

The things to know before you go.
Cheapest flight foundRM2,258
Cheapest month to flyAugust

Finding cheap flights from Melbourne Tullamarine 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 Tullamarine to Noumea is RM2,258. 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 Tullamarine to Noumea. But we found flights with one or more stops from RM2,258.
As of March 2025, there are no flights flying from Melbourne Tullamarine to Noumea.
The cheapest month to fly from Melbourne Tullamarine to Noumea is usually March 2025.
If you're flying from Melbourne Tullamarine Airport, 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 RM2,258.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Melbourne Tullamarine Airport to Noumea on Saturday, 16 August 2025.
No airlines currently offer direct flights between Melbourne Tullamarine Airport 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 March, 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.
Currently, Qantas offers the cheapest flight tickets to Noumea.

Flying from Melbourne Tullamarine Airport (MEL) to Noumea: what you need to know

  • The most popular route is from Melbourne Tullamarine Airport (MEL) to Tontouta Airport (NOU). Take your pick of 4 weekly services between these two airports. If you'd like to get on your way as soon as possible, the earliest flight from MEL to NOU is the 13:55 Aircalin option. If you prefer to travel later, the final departure is at 14:55 with Aircalin.

  • For a stress-free journey, arrive at the airport two hours ahead of international flights and one hour before domestic departures. This ensures you have enough time to board your flight from MEL to Noumea.

  • You can expect bigger queues during popular months like July and other peak periods. Arriving up to four hours in advance for an international flight and two hours for domestic departures will give you plenty of time for security and boarding.

  • You can book a direct flight from Melbourne Tullamarine Airport to Noumea that arrives at Tontouta Airport (NOU).

  • Book your ticket with Aircalin. This leading carrier offers direct flights from Melbourne Tullamarine Airport to Noumea.

  • MEL is around 24 kilometres from central Melbourne. If you're ride-sharing, catching a cab or driving from the centre, it'll take 28 minutes or so to get there, depending on the traffic. If you're planning to take public transport, expect the travel time to be around 42 minutes.

  • Looking for a handy hotel near MEL? If you're catching an early flight from Melbourne Tullamarine Airport to Noumea, these stays will put you moments from your departure lounge:

How to find the cheapest flights from Melbourne Tullamarine Airport (MEL) to Noumea

  • RM1,424 is the lowest price for a one-way ticket from Melbourne Tullamarine Airport to Noumea. A return flight starts from RM2,258. These prices can change based on availability and demand.

  • Lock in cheap tickets from MEL to Noumea by booking 1 month ahead. According to our research, that's the sweet spot for bagging a bargain.

  • September is the cheapest month for tickets from Melbourne Tullamarine Airport to Noumea. If you're looking to travel during a different time of year, the 'Whole month' tool will give you the lowest prices for every month.

  • Log into your online account or use the app to set up a Price Alert. We'll let you know straight away if there's a better deal on this route. It's easy to do, and it'll save you time checking for cheap tickets from MEL to Noumea every day.

  • Make the most of the filters to find your ideal journey. To see the 'Best,' 'Fastest' or 'Cheapest' flights from Melbourne Tullamarine Airport to Noumea, use the 'Sort by' tool. You can also filter results by airline, departure and arrival times, and number of stops.

Airports in Noumea

Noumea Magenta Airport (GEA)

  • Noumea Magenta Airport (GEA) is around 5 kilometres from central Noumea. With your own car rental or in a cab, the drive is about 11 minutes.

  • The last thing you need is a lengthy journey to your hotel if you're landing late on a flight from Melbourne Tullamarine Airport to Noumea. Check in to one of these accommodation options near GEA instead:

Tontouta Airport (NOU)

  • Tontouta Airport (NOU) is around 48 kilometres from central Noumea. Following your flight from Melbourne Tullamarine Airport to Noumea, it'll take you around 40 minutes to reach the heart of the city in a cab or ride-share.

  • Walk out of arrivals and head for a hotel close to NOU. Relax soon after your flight from MEL to Noumea at B&B Tontout'ailes. Or put up the 'Do not disturb' sign and catch up on some sleep at Karenga Appartel Tontouta.

Best time to go to Noumea

  • May is the busiest month to hop on a flight from Melbourne Tullamarine Airport to Noumea while February is the quietest. To work out the ideal time to go to Noumea, consider your preferred travel pace and style.

  • Before booking a flight from Melbourne Tullamarine Airport to Noumea, think about the kind of weather you enjoy. February is the warmest month in Noumea, with temperatures ranging from 21ºC to 28ºC.

  • August sees average temperatures of between 15ºC and 22ºC. Search for cheap flights from MEL to Noumea around that time if you want to travel in cooler conditions.

More about Noumea

  • When it comes to searching for somewhere to lay your head, you'll find the most popular stays in Noumea right here. Browse these options after you've booked your flight from Melbourne Tullamarine Airport to Noumea:

  • There are so many things to do and see in this city it can be hard to work out where to start. Nakamal 21, Chateau Hagen and Mwa Kâ are top sights which should be on any good Noumea itinerary.

Complete your Noumea trip with a car rental

  • Finding you a cheap flight from Melbourne Tullamarine Airport to Noumea isn't the only trick up our sleeve. Check out our car rentals in Noumea and explore the city on your own terms. We search for deals from trusted car rental providers and put them all in one place. Instantly compare offers and then book with no fees.

More travel options

Hotels deals near Unleashed Dog ParkBook hotels deals near Mitchell's BreweryReturn tickets from Labuan to Guangzhou4-star hotels deals in AlleinsAramark Harrison Cottonwood Heights hotel dealsBook hotels near Floral Heights United Methodist ChurchOYO Linera hotel dealsCheap hotels near Partners For Youth ParkBook hotels deals in Pardubice
Cheap return flights to Fort LauderdaleCheap flights from Malaga to DubaiMargazi Areopolis Luxury RoomsHotels in Anglers ReachCheap return flights from Dubai to Taipei Taiwan TaoyuanReturn tickets from Zurich to NorwayBook hotels deals in Kanchanaburi ProvinceTickets from Luxembourg to MilanCheap hotels deals near Solo Club
Return plane tickets from Guangzhou to Zayed InternationalBook hotels deals in Mondariz-BalnearioPlane tickets from Yangon to TokyoAnanta Thai Pool Villas Resort PhuketSingapore Airlines flights to Barcelona AirportGreen View Clarks Inn
Tickets from Dubai to MadeiraCheap tickets from Dubai to ShimkentReturn flights from Dubai to Catania FontanarossaCheap return tickets from Dubai to ConakryTickets from Dubai to HarbinReturn plane tickets from Dubai to GranadaReturn plane tickets from Dubai to DallasFlights from Dubai to ChicagoCheap flights from Dubai to Blaise Diagne International
Cheap tickets from Dubai to IbizaCheap return tickets from Dubai to Sao Paulo CongonhasReturn tickets from Dubai to Freetown Lungi InternationalFlights from Dubai to ErbilFlights from Dubai to Chiang MaiCheap tickets from Dubai to Chengdu Shuangliu InternationalReturn plane tickets from Dubai to Kinshasa N'DjiliReturn flights from Dubai to CoimbatoreFlights from Dubai to Dundee
Return flights from Dubai to DusseldorfCheap flights from Dubai to BrazzavilleReturn flights from Dubai to Cascais Municipal AerodromeFlights from Dubai to Da NangReturn plane tickets from Dubai to Derby CurtinReturn tickets from Dubai to DubrovnikCheap tickets from Dubai to FlorenceCheap return flights from Dubai to GaboroneReturn tickets from Dubai to Goa Dabolim
Flights from Dubai to HavanaCheap return flights from Dubai to Owen Roberts InternationalReturn plane tickets from Dubai to Luzon Clark International
Noumea car hire
Tickets from VictoriaFlights from Melbourne TullamarineCheap return flights from AustraliaLast minute flight dealsReturn tickets to South ProvinceFlights from Melbourne to South Province
Book hotels deals in Noumea

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.