What is the cheapest airline that flies from Melbourne to Noumea?

Fiji Airways and Qantas Airways are the most popular carriers operating from Melbourne to Noumea

When did momondo last update prices for flights from Melbourne to Noumea?

Prices for flights from Melbourne to Noumea are updated daily.

How many operators does momondo search for flights from Melbourne to Noumea?

As of October 2026, there is 1 operator available to choose from for flights from Melbourne to Noumea.

How old do you have to be to fly from Melbourne to Noumea?

The minimum age a child must be to fly alone is five but airlines that offer an unaccompanied minor (UNMR) service will have their own age restrictions, including rules around flight length, timings, and stopovers. We always recommend checking with the individual airline you are booking with to travel from Melbourne to Noumea.

What documentation or ID do you need to fly to Noumea?

The necessary travel and health documents for your Noumea trip may vary depending on your travel plans and individual circumstances. Generally, you should have various documents, such as a national ID card or driver's licence and a passport that is valid for six months beyond your scheduled arrival date. We recommend seeking advice from your airline or a trusted third party, such as IATA.

$419 Cheap Flights from Melbourne to Noumea in 2026/27

Discover deals from 900+ travel sites with momondo.

Find the cheapest flights from Melbourne to Noumea

Return

One-way

Last minute

Cheap return flights

Enter your travel dates to find the best prices.

15:45 - 22:30MEL Melbourne-NOU Noumea Tontouta

6h 45m1 stop Brisbane

16:30 - 23:25NOU Noumea Tontouta-MEL Melbourne

6h 55m1 stop Brisbane

$814Qantas Airways

Fri, 4 Dec - Fri, 11 Dec

08:15 - 16:10MEL Melbourne-NOU Noumea Tontouta

7h 55m1 stop Sydney Kingsford Smith

12:55 - 23:35NOU Noumea Tontouta-MEL Melbourne

10h 40m1 stop Sydney Kingsford Smith

$905Qantas Airways

Thu, 12 Nov - Sun, 22 Nov

09:20 - 15:35MEL Melbourne-NOU Noumea Tontouta

6h 15m1 stop Brisbane

12:55 - 19:10NOU Noumea Tontouta-MEL Melbourne

6h 15m1 stop Sydney Kingsford Smith

$923Qantas Airways

Thu, 11 Mar - Wed, 17 Mar

06:00 - 15:35MEL Melbourne-NOU Noumea Tontouta

9h 35m1 stop Brisbane

12:55 - 19:10NOU Noumea Tontouta-MEL Melbourne

6h 15m1 stop Sydney Kingsford Smith

$923Qantas Airways

Thu, 4 Mar - Wed, 10 Mar

07:00 - 15:35MEL Melbourne-NOU Noumea Tontouta

8h 35m1 stop Brisbane

12:55 - 20:20NOU Noumea Tontouta-MEL Melbourne

7h 25m1 stop Sydney Kingsford Smith

$945Qantas Airways

Thu, 25 Feb - Wed, 3 Mar

06:00 - 11:45MEL Melbourne-NOU Noumea Tontouta

5h 45m1 stop Sydney Kingsford Smith

16:45 - 23:25NOU Noumea Tontouta-MEL Melbourne

6h 40m1 stop Brisbane

$948Qantas Airways

Sat, 28 Nov - Sat, 5 Dec

06:00 - 11:45MEL Melbourne-NOU Noumea Tontouta

5h 45m1 stop Sydney Kingsford Smith

12:55 - 19:40NOU Noumea Tontouta-MEL Melbourne

6h 45m1 stop Sydney Kingsford Smith

$958Qantas Airways

Mon, 18 Jan - Sun, 24 Jan

06:00 - 11:45MEL Melbourne-NOU Noumea Tontouta

5h 45m1 stop Sydney Kingsford Smith

12:55 - 23:35NOU Noumea Tontouta-MEL Melbourne

10h 40m1 stop Sydney Kingsford Smith

$959Qantas Airways

Wed, 24 Feb - Wed, 3 Mar

06:45 - 18:00MEL Melbourne-NOU Noumea Tontouta

11h 15m2 stops Sydney Kingsford Smith Port Vila Bauerfield

17:20 - 21:25NOU Noumea Tontouta-MEL Melbourne

28h 05m1 stop Brisbane

$1,259Multiple Airlines

Mon, 18 Jan - Sun, 24 Jan

06:30 - 22:30MEL Melbourne-NOU Noumea Tontouta

16h 00m2 stops Newcastle Williamtown Brisbane

12:55 - 20:05NOU Noumea Tontouta-MEL Melbourne

7h 10m1 stop Sydney Kingsford Smith

$1,279Multiple Airlines

Fri, 1 Jan - Sun, 10 Jan

Cheap last-minute flights

Enter your travel dates to find the best prices.

14:40 - 22:30MEL Melbourne-NOU Noumea Tontouta

7h 50m1 stop Brisbane

12:55 - 10:20NOU Noumea Tontouta-MEL Melbourne

21h 25m1 stop Sydney Kingsford Smith

$1,087Qantas Airways

Sun, 1 Nov - Sun, 8 Nov

15:00 - 22:30MEL Melbourne-NOU Noumea Tontouta

7h 30m2 stops Sydney Kingsford Smith Brisbane

16:30 - 08:30NOU Noumea Tontouta-MEL Melbourne

16h 00m1 stop Brisbane

$1,470Multiple Airlines

Sun, 1 Nov - Sun, 8 Nov

20:10 - 11:45MEL Melbourne-NOU Noumea Tontouta

15h 35m1 stop Sydney Kingsford Smith

12:55 - 09:20NOU Noumea Tontouta-MEL Melbourne

20h 25m1 stop Sydney Kingsford Smith

$1,635Qantas Airways

Sat, 31 Oct - Sun, 8 Nov

11:55 - 11:45MEL Melbourne-NOU Noumea Tontouta

23h 50m2 stops Canberra Sydney Kingsford Smith

16:30 - 08:30NOU Noumea Tontouta-MEL Melbourne

16h 00m1 stop Brisbane

$1,679Qantas Airways

Sat, 31 Oct - Sun, 8 Nov

14:55 - 11:45MEL Melbourne-NOU Noumea Tontouta

20h 50m1 stop Sydney Kingsford Smith

08:30 - 16:35NOU Noumea Tontouta-MEL Melbourne

8h 05m1 stop Sydney Kingsford Smith

$2,503Qantas Airways

Sat, 31 Oct - Sat, 7 Nov

14:55 - 11:45MEL Melbourne-NOU Noumea Tontouta

20h 50m1 stop Sydney Kingsford Smith

08:30 - 16:35NOU Noumea Tontouta-MEL Melbourne

8h 05m1 stop Sydney Kingsford Smith

$2,509Qantas Airways

Sat, 31 Oct - Sat, 7 Nov

14:55 - 11:45MEL Melbourne-NOU Noumea Tontouta

20h 50m1 stop Sydney Kingsford Smith

12:55 - 07:35NOU Noumea Tontouta-MEL Melbourne

18h 40m1 stop Sydney Kingsford Smith

$2,553Qantas Airways

Sat, 31 Oct - Sat, 7 Nov

14:55 - 11:45MEL Melbourne-NOU Noumea Tontouta

20h 50m1 stop Sydney Kingsford Smith

12:55 - 07:35NOU Noumea Tontouta-MEL Melbourne

18h 40m1 stop Sydney Kingsford Smith

$2,557Qantas Airways

Sat, 31 Oct - Sat, 7 Nov

20:10 - 11:45MEL Melbourne-NOU Noumea Tontouta

15h 35m1 stop Sydney Kingsford Smith

12:55 - 07:35NOU Noumea Tontouta-MEL Melbourne

18h 40m1 stop Sydney Kingsford Smith

$2,557Qantas Airways

Sat, 31 Oct - Sat, 7 Nov

14:55 - 11:45MEL Melbourne-NOU Noumea Tontouta

20h 50m1 stop Sydney Kingsford Smith

12:55 - 07:50NOU Noumea Tontouta-MEL Melbourne

18h 55m2 stops Sydney Kingsford Smith Adelaide

$3,086Qantas Airways

Sat, 31 Oct - Sat, 7 Nov

Save money when you book flights with momondo

Big names, great deals

Search 100s of travel sites to compare prices.

Filter for what you want

Free Wi-Fi? Stopover? Instantly customise your results.

Trusted and free

We’re completely free to use - no hidden charges or fees.

Price Alerts

Not ready to book? to track prices.

Search flight deals

Qantas Airways flights from Melbourne to Noumea

Our best Qantas Airways deals on Melbourne to Noumea flight tickets

Qantas Airways

4 Dec

MEL15:45Melbourne

6h 45m

1 stop

NOU22:30Noumea Tontouta

11 Dec

NOU16:30Noumea Tontouta

6h 55m

1 stop

MEL23:25Melbourne

$814

Qantas Airways

12 Nov

MEL08:15Melbourne

7h 55m

1 stop

NOU16:10Noumea Tontouta

22 Nov

NOU12:55Noumea Tontouta

10h 40m

1 stop

MEL23:35Melbourne

$905

Qantas Airways

6 Nov

MEL16:15Melbourne

6h 15m

1 stop

NOU22:30Noumea Tontouta

13 Nov

NOU16:30Noumea Tontouta

6h 55m

1 stop

MEL23:25Melbourne

$918

Singapore Airlines flights from Melbourne to Noumea

Our best Singapore Airlines deals on Melbourne to Noumea flight tickets

Singapore Airlines

5 Nov

MEL00:35Melbourne

22h 20m

1 stop

NOU22:55Noumea Tontouta

12 Nov

NOU01:00Noumea Tontouta

28h 25m

1 stop

MEL05:25Melbourne

$3,486

Singapore Airlines

5 Nov

MEL00:35Melbourne

22h 20m

1 stop

NOU22:55Noumea Tontouta

12 Nov

NOU01:00Noumea Tontouta

28h 25m

1 stop

MEL05:25Melbourne

$3,501

Fly from

Fly to

Route

Depart

Return

Price

Cheapest return flight

MelbourneNoumea

MEL Melbourne - NOU Noumea Tontouta

MELNOU

Melbourne

Fri 4/12

15:45-22:30

1 stop6h 45m

Noumea Tontouta

Fri 11/12

16:30-23:25

1 stop6h 55m

$814

MelbourneNoumea

MEL Melbourne - NOU Noumea Tontouta

MELNOU

Melbourne

Thu 12/11

08:15-16:10

1 stop7h 55m

Noumea Tontouta

Sun 22/11

12:55-23:35

1 stop10h 40m

$905

MelbourneNoumea

MEL Melbourne - NOU Noumea Tontouta

MELNOU

Melbourne

Thu 11/3

09:20-15:35

1 stop6h 15m

Noumea Tontouta

Wed 17/3

12:55-19:10

1 stop6h 15m

$923

MelbourneNoumea

MEL Melbourne - NOU Noumea Tontouta

MELNOU

Melbourne

Thu 4/3

06:00-15:35

1 stop9h 35m

Noumea Tontouta

Wed 10/3

12:55-19:10

1 stop6h 15m

$923

MelbourneNoumea

MEL Melbourne - NOU Noumea Tontouta

MELNOU

Melbourne

Thu 25/2

07:00-15:35

1 stop8h 35m

Noumea Tontouta

Wed 3/3

12:55-20:20

1 stop7h 25m

$945

Fastest return journey

MelbourneNoumea

MEL Melbourne - NOU Noumea Tontouta

MELNOU

Melbourne

Sat 28/11

06:00-11:45

1 stop5h 45m

Noumea Tontouta

Sat 5/12

16:45-23:25

1 stop6h 40m

$948

MelbourneNoumea

MEL Melbourne - NOU Noumea Tontouta

MELNOU

Melbourne

Mon 18/1

06:00-11:45

1 stop5h 45m

Noumea Tontouta

Sun 24/1

12:55-19:40

1 stop6h 45m

$958

MelbourneNoumea

MEL Melbourne - NOU Noumea Tontouta

MELNOU

Melbourne

Wed 24/2

06:00-11:45

1 stop5h 45m

Noumea Tontouta

Wed 3/3

12:55-23:35

1 stop10h 40m

$959

MelbourneNoumea

MEL Melbourne - NOU Noumea Tontouta

MELNOU

Melbourne

Mon 18/1

06:45-18:00

2 stops11h 15m

Noumea Tontouta

Sun 24/1

17:20-21:25

1 stop28h 05m

$1,259

MelbourneNoumea

MEL Melbourne - NOU Noumea Tontouta

MELNOU

Melbourne

Fri 1/1

06:30-22:30

2 stops16h 00m

Noumea Tontouta

Sun 10/1

12:55-20:05

1 stop7h 10m

$1,279

Flights are sorted by cheapest return flights first.

Showing 1-10 of 20 resultsSorted by cheapest first

How to get the cheapest flight ticket from Melbourne to Noumea

Look no further. We've gone through all the searches for this route on momondo so you have the important information and insights to find the cheapest flight ticket for your trip

Prices

Airlines

What is the cheapest month to fly to Noumea?

The month of March is another great option to travel to Noumea, with average flight prices from Melbourne averaging around $850.

Cheap Melbourne to Noumea flight deals and tips

Find info about flight duration, direct flights, and airports for your flight from Melbourne to Noumea

Best price found	$419
Fastest flight time	5h 45m
Direct flights	None

The best one-way flight to Noumea from Melbourne in the past 72 hours is $419. The best return flight deal from Melbourne to Noumea found on momondo in the last 72 hours is $814.

The fastest flight from Melbourne to Noumea takes 5h 45m

There are no direct flights from Melbourne to Noumea. There are no popular flight routes from Melbourne to Noumea.

Search flight deals

Frequently asked questions about flying from Melbourne to Noumea

How far is Melbourne to Noumea by plane?
A flight from Melbourne to Noumea will travel around 2680.9 km. 5h 45m is a normal flight duration for this route.
When did momondo last update prices for flights from Melbourne to Noumea?
Prices for flights from Melbourne to Noumea are updated daily.
How many operators does momondo search for flights from Melbourne to Noumea?
As of October 2026, there is 1 operator available to choose from for flights from Melbourne to Noumea.
How old do you have to be to fly from Melbourne to Noumea?
The minimum age a child must be to fly alone is five but airlines that offer an unaccompanied minor (UNMR) service will have their own age restrictions, including rules around flight length, timings, and stopovers. We always recommend checking with the individual airline you are booking with to travel from Melbourne to Noumea.
What documentation or ID do you need to fly to Noumea?
The necessary travel and health documents for your Noumea trip may vary depending on your travel plans and individual circumstances. Generally, you should have various documents, such as a national ID card or driver's licence and a passport that is valid for six months beyond your scheduled arrival date. We recommend seeking advice from your airline or a trusted third party, such as IATA.

Best airlines flying from Melbourne to Noumea

Compare and see reviews for airlines that fly from Melbourne to Noumea with momondo

Airline	Rating	Free cancellation	Price
Qantas Airways	PriceFrom $623	Free cancellation	Rating 7.5 1,121 reviews		Search Qantas Airways flights

Why use momondo?

Why should I use momondo to find a flight deal from Melbourne to Noumea?

We help find the flight that best suits your needs, momondo compares prices from hundreds of airlines and travel agents and helps you filter them to find the best flight from Melbourne to Noumea for you.

Can I find flights from Melbourne to Noumea with flexible booking policies on momondo?

Yes. momondo allows you to filter the results for Melbourne to Noumea flights to just show those with flexible booking policies.

How can momondo help me find flights from Melbourne to Noumea?

Once you have performed a search for Melbourne to Noumea flights, momondo helps you find the right one by offering useful filters to narrow down your flight selection. Flights can be filtered by multiple factors such as airline, airport and price; but also by other criteria like aircraft type and payment method.

I’m not ready to book a flight from Melbourne to Noumea right now. Can momondo alert me if prices change?

Price alerts on flights to Noumea from Melbourne are quick and easy to set up on momondo. Simply perform a search and select the price alert feature. It is as simple as that.

An easier way to manage your Noumea trip

We make it super easy to schedule, organise and travel with friends or family. Trips is free – and available to use no matter where you book.

Start using Trips

Find my bookings

Get notified when prices go down

Daily price changes in your inbox - only with Price Alerts.

1 adult

Sun 29/11

Sun 6/12

Email me momondo's favourite deals

By creating a price alert you accept our terms of use and privacy policy.

Find better results for your trip to New Caledonia

Nearby airports

Airlines

Complete your trip

Feeling lucky

Fly into one of these airports located in Noumea

Noumea Magenta Airport

Noumea Tontouta Airport

Cheap flights from Melbourne to Noumea from $419

This is the cheapest one-way flight price found by a momondo user in the last 72 hours by searching for a flight from Melbourne to Noumea departing on 18/1. Fares may change, and may not be available for all flights or travel dates. Click the price to refresh the search for this deal.

Find the cheapest flights from Melbourne to Noumea

Cheap return flights

Cheap one-way flights

Cheap last-minute flights

Big names, great deals

Big names, great deals

Filter for what you want

Filter for what you want

Trusted and free

Trusted and free

Price Alerts

Price Alerts

Qantas Airways flights from Melbourne to Noumea

Our best Qantas Airways deals on Melbourne to Noumea flight tickets

Singapore Airlines flights from Melbourne to Noumea

Our best Singapore Airlines deals on Melbourne to Noumea flight tickets

momondo Fare Finder

Use the filters below to find and compare flights from Melbourne to Noumea that are best for you.

See travel insights to Noumea from

How to get the cheapest flight ticket from Melbourne to Noumea

What is the cheapest month to fly to Noumea?

What is the cheapest airline that flies from Melbourne to Noumea?

Cheap Melbourne to Noumea flight deals and tips

Best price found

Fastest flight time

Direct flights

Frequently asked questions about flying from Melbourne to Noumea

Best airlines flying from Melbourne to Noumea

Compare and see reviews for airlines that fly from Melbourne to Noumea with momondo

Why use momondo?

An easier way to manage your Noumea trip

We make it super easy to schedule, organise and travel with friends or family. Trips is free – and available to use no matter where you book.

Get notified when prices go down

Daily price changes in your inbox - only with Price Alerts.

Find better results for your trip to New Caledonia

Fly into one of these airports located in Noumea

Airports listed have a maximum distance of 38.0 km from Noumea

Fly your favourite airline to Noumea

Airlines are sorted and displayed according to clicks in the past 7 days on momondo

Complete your trip to Noumea

Explore popular destinations other users love

According to popular flight searches on momondo this year