Cheap Flights from Melbourne Tullamarine to Noumea

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 Airport to Noumea? If you want to travel next month, return fares start from $1,139. Find the lowest prices on one-way and return tickets right here.

Noumea.$1,137 per passenger.Departing Tue, 11 Aug, returning Thu, 13 Aug.Return flight with Qantas.Outbound indirect flight with Qantas, departs from Melbourne Tullamarine on Tue, 11 Aug, arriving in Noumea Tontouta.Inbound indirect flight with Qantas, departs from Noumea Tontouta on Thu, 13 Aug, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $1,137, select.

Noumea.$1,138 per passenger.Departing Fri, 10 Jul, returning Fri, 24 Jul.Return flight with Qantas.Outbound indirect flight with Qantas, departs from Melbourne Tullamarine on Fri, 10 Jul, arriving in Noumea Tontouta.Inbound indirect flight with Qantas, departs from Noumea Tontouta on Fri, 24 Jul, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $1,138, select.

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

Noumea.$1,139 per passenger.Departing Fri, 25 Sep, returning Thu, 1 Oct.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 Thu, 1 Oct, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $1,139, select.

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

Noumea.$1,139 per passenger.Departing Thu, 19 Nov, returning Tue, 1 Dec.Return flight with Qantas.Outbound indirect flight with Qantas, departs from Melbourne Tullamarine on Thu, 19 Nov, arriving in Noumea Tontouta.Inbound indirect flight with Qantas, departs from Noumea Tontouta on Tue, 1 Dec, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $1,139, select.

Noumea.$1,140 per passenger.Departing Tue, 30 Jun, returning Thu, 9 Jul.Return flight with Qantas.Outbound indirect flight with Qantas, departs from Melbourne Tullamarine on Tue, 30 Jun, arriving in Noumea Tontouta.Inbound indirect flight with Qantas, departs from Noumea Tontouta on Thu, 9 Jul, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $1,140, select.

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

Noumea.$1,142 per passenger.Departing Fri, 16 Oct, returning Thu, 12 Nov.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 Thu, 12 Nov, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $1,142, select.

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

Noumea.$1,146 per passenger.Departing Sat, 29 Aug, returning Fri, 4 Sep.Return flight with Qantas.Outbound indirect flight with Qantas, departs from Melbourne Tullamarine on Sat, 29 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 $1,146, select.

Noumea.$1,150 per passenger.Departing Wed, 2 Dec, returning Tue, 8 Dec.Return flight with Qantas.Outbound indirect flight with Qantas, departs from Melbourne Tullamarine on Wed, 2 Dec, arriving in Noumea Tontouta.Inbound indirect flight with Qantas, departs from Noumea Tontouta on Tue, 8 Dec, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $1,150, select.

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

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

Noumea.$1,158 per passenger.Departing Thu, 30 Apr, returning Wed, 6 May.Return flight with Qantas.Outbound indirect flight with Qantas, departs from Melbourne Tullamarine on Thu, 30 Apr, arriving in Noumea Tontouta.Inbound indirect flight with Qantas, departs from Noumea Tontouta on Wed, 6 May, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $1,158, select.

Noumea.$1,197 per passenger.Departing Wed, 1 Jul, returning Sat, 8 Aug.Return flight with Qantas.Outbound indirect flight with Qantas, departs from Melbourne Tullamarine on Wed, 1 Jul, arriving in Noumea Tontouta.Inbound indirect flight with Qantas, departs from Noumea Tontouta on Sat, 8 Aug, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $1,197, 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 August.

Apr

May

Jun

Jul

Aug

Sep

Oct

Nov

Dec

Jan

Feb

Mar

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.

Noumea Magenta

3km from central Noumea

Closest

Search flights

Noumea Tontouta

37km from central Noumea

Cheapest

from $1,137

Search flights

Melbourne to Noumea: Flight information

The things to know before you go.

Cheapest flight found	$1,137
Cheapest month to fly	August

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

How many airports are there in Noumea?

There are 2 airports in Noumea: Noumea Magenta and Noumea Tontouta.

How much are return flights from Melbourne Tullamarine to Noumea?

The best price we found for a return flight from Melbourne Tullamarine to Noumea is $1,137. 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 Tullamarine to Noumea?

Currently, there are no airlines that fly direct from Melbourne Tullamarine to Noumea. But we found flights with one or more stops from $1,137.

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

As of April 2026, there are no flights flying from Melbourne Tullamarine to Noumea.

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

The cheapest month to fly from Melbourne Tullamarine to Noumea is usually August.

Which is the cheapest airport to fly into in Noumea?

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 $1,137.

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

After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Melbourne Tullamarine Airport to Noumea on Tuesday, 11 August 2026.

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

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

How can I get the best flight deal from Melbourne Tullamarine Airport to Noumea?

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.

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.

What’s the weather like in Noumea?

In April, the average temperature is usually around 24°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.

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

Currently, Qantas offers the cheapest flight tickets to Noumea.

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

For hassle-free travel, turn up at the airport two hours ahead of international flights and an hour before domestic departures. This ensures you have enough time to catch your MEL to Noumea flight.
Travelling during a peak month such as July? Major public holidays and other popular periods can lead to 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.
MEL is about 19 kilometres from central Melbourne. If you're catching a cab, driving or ride-sharing from the centre, it'll take 30 minutes or so to get there, depending on traffic. If you're taking public transport, expect the journey time to be around 40 minutes.
Looking for a hotel near MEL? If you've booked an early flight from Melbourne Tullamarine Airport to Noumea, these stays set you up for a seamless send-off:
When it comes to Melbourne Tullamarine Airport's on-time performance, 67.71% of flights arrive within the expected time frame.

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

$595 is the lowest price we've found for a one-way Melbourne Tullamarine Airport to Noumea flight. A round-trip plane ticket right now is $1,137. Depending on how early you book and the availability, these fares could change.
To pick up cheap flights from MEL to Noumea, book ahead. Airlines generally offer lower fares when tickets are first released.
If you have flexibility with your travel dates, use the 'Whole month' search tool. It'll give you the cheapest price across each month when looking for a Melbourne Tullamarine Airport to Noumea ticket.
Locking in a cheap flight from MEL to Noumea is easy with Price Alerts. All you need to do is create one of these automatic notifications and we'll notify you as soon as a lower fare pops up.
Pick your ideal arrival and departure times, airlines and number of stops with our filters. Then, sort the results for your flight from Melbourne Tullamarine Airport to Noumea by 'Fastest,' 'Best' or 'Cheapest.'

Airports in Noumea

Noumea Magenta Airport (GEA)

Noumea Magenta Airport (GEA) to the centre of Noumea takes about 10 minutes by car. The centre is roughly 5 kilometres away.
Consider staying in a hotel close to GEA if you have a late flight from Melbourne Tullamarine Airport to Noumea. Check in to one of these accommodation options and make arrival day easier:
Grab a Noumea Magenta Airport rental car and explore Noumea and beyond with your own wheels. Point Rouge, Sixt and Europcar are leading providers you can book with here.
To get the best possible deal, book your vehicle from Noumea Magenta Airport at least a couple of weeks ahead of your flight from MEL to Noumea. Prices typically increase closer to your travel date.

Tontouta Airport (NOU)

The centre of Noumea is around 48 kilometres from Tontouta Airport (NOU). Once your flight from Melbourne Tullamarine Airport to Noumea has landed and you've made your way through the terminal, expect a drive of around 40 minutes.
Get comfortable at a hotel soon after your MEL to Noumea flight. B&B Tontoutailes and Karenga Appartel Tontouta are easy to get to from NOU.
Europcar, Hertz and Point Rouge make picking up a Tontouta Airport rental car easy and quick. These reliable suppliers are located in or around the terminal and will have you on your way in a heartbeat.
Get the lowest price by booking your ride from NOU three weeks in advance. You can also expect to have a bigger selection of vehicles.

Best time to go to Noumea

Carefully consider your dates before locking in your flight from Melbourne Tullamarine Airport to Noumea. The city comes alive during peak season, but rates are generally higher and attractions can get crowded. Go to Noumea in low season if you want a quieter vibe.
The warmest month in Noumea is February, with temperatures ranging between 21ºC and 28ºC. Book your Melbourne Tullamarine Airport to Noumea plane ticket then if you enjoy this type of weather.
If you'd rather travel in cooler conditions, look for a cheap ticket from MEL to Noumea in August when temperatures average between 15ºC and 22ºC.

More about Noumea

When it comes to looking for somewhere to rest your head, you'll find the top stays in Noumea right here. Explore these options as soon as you've locked in your flight from Melbourne Tullamarine Airport to Noumea:
There are so many things to explore in this city it can be hard to figure out where to begin. Skate Parc de Tina, MEMORIALS and Fontaine Céleste are leading attractions which should feature on any well-planned Noumea itinerary.