How long is the flight from New Caledonia to Melbourne Airport?

Departing from New Caledonia to Melbourne Airport will take you 6h 25m. The distance between New Caledonia and Melbourne Airport is about 2684 km. Find deals

In terms of precipitation, rainfall in Melbourne Airport ranges from 30.0 - 60.0 inches per month. November is typically the wettest month, when rainfall can reach 60.0 mm. March is typically the driest time to visit Melbourne Airport when rainfall is around 30.0 mm. Find deals

If weather is an important factor for your trip to Melbourne Airport, use this chart to help with planning. For those seeking warmer temperatures, January is the ideal time of year to visit, when temperatures reach an average of 20.0 C. Travellers hoping to avoid the cold should look outside of July, when temperatures are typically at their lowest (around 8.0 C). Find deals

What is the cheapest time of day to fly from NC to MEL?

Regardless of the time of day you decide to fly, the ticket price will remain around the same. Book flights from New Caledonia to Melbourne Airport as you normally would.

Can I find deals for flights from New Caledonia to Melbourne that include hotel bookings?

Yes. In addition to deals on New Caledonia to Melbourne flights, Cheapflights offers holiday packages that include both flights and hotel.

How can I find direct flights from New Caledonia to Melbourne?

After entering your origin and destination, apply the non-stop filter on the search result page to find direct flights from New Caledonia to Melbourne.

Can I find deals for business class flights from New Caledonia to Melbourne?

Yes. Cheapflights offers flight deals from New Caledonia to Melbourne by cabin class. In addition to browsing deals, you can also filter by cabin class on the search results page after making a search.

$576+ Flights from New Caledonia to Melbourne Airport

Cheap flight deals from New Caledonia to Melbourne

Round-trip from	$1,112
One-way from	$576
Popular in	February
Cheapest in	October
Average price	$1,018

17/4-25/4
2 total stops
34h 40m total
New Caledonia to Melbourne

Search Deals

9/3
2 total stops
45h 45m total
New Caledonia to Melbourne

Search Deals

Highest demand for flights based on searches. 3% potential increase in price ($63 potential increase over avg. return price).

Search Deals

Cheapest flight prices on average. 2% potential price decrease ($43 potential savings vs. average return price).

Search Deals

Average for round-trip flights in January 2026

Search Deals

Find flight deals from New Caledonia to Melbourne

Enter your travel dates to find the best prices.

Cheapest flights from New Caledonia to Melbourne
Explore the most affordable flight options available from New Caledonia to Melbourne. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 9 January 2026.

Fri 17/416:20NOU - MEL

1 stop7h 55mMultiple Airlines

Sat 25/418:45MEL - NOU

1 stop26h 45mMultiple Airlines

Deal found 8/1$1,112

Sat 18/413:50NOU - MEL

1 stop7h 45mMultiple Airlines

Sat 25/418:45MEL - NOU

1 stop26h 45mMultiple Airlines

Deal found 8/1$1,127

Sat 18/413:50NOU - MEL

1 stop7h 45mMultiple Airlines

Sun 26/414:20MEL - NOU

1 stop7h 10mMultiple Airlines

Deal found 8/1$1,128

Sat 18/416:30NOU - MEL

1 stop17h 25mMultiple Airlines

Fri 24/408:00MEL - NOU

1 stop6h 20mMultiple Airlines

Deal found 8/1$1,133

Tue 10/317:25NOU - MEL

1 stop6h 25mQantas Airways

Tue 17/310:15MEL - NOU

1 stop6h 00mQantas Airways

Deal found 8/1$1,136

Tue 3/217:25NOU - MEL

1 stop6h 25mQantas Airways

Wed 25/206:15MEL - NOU

1 stop5h 30mQantas Airways

Deal found 9/1$1,145

Sat 18/413:50NOU - MEL

1 stop7h 45mQantas Airways

Sat 25/408:00MEL - NOU

1 stop6h 20mQantas Airways

Deal found 8/1$1,146

Tue 2/616:30NOU - MEL

1 stop7h 45mQantas Airways

Wed 10/611:15MEL - NOU

1 stop10h 15mQantas Airways

Deal found 8/1$1,186

Fri 9/117:15NOU - MEL

1 stop17h 10mQantas Airways

Wed 21/116:25MEL - NOU

1 stop6h 10mQantas Airways

Deal found 8/1$1,195

Fri 9/117:15NOU - MEL

1 stop16h 15mQantas Airways

Mon 19/106:00MEL - NOU

1 stop5h 45mQantas Airways

Deal found 8/1$1,204

Fri 9/117:15NOU - MEL

1 stop16h 15mQantas Airways

Thu 22/106:00MEL - NOU

1 stop11h 50mQantas Airways

Deal found 8/1$1,228

Best flights from New Caledonia to Melbourne
Discover carefully curated flight deals from New Caledonia to Melbourne that have cost, travel time, and stopovers in mind to ensure you get the best travel experience. Data last updated 9 January 2026.

Fri 17/416:20NOU - MEL

1 stop7h 55mMultiple Airlines

Sat 25/418:45MEL - NOU

1 stop26h 45mMultiple Airlines

Deal found 8/1$1,112

Tue 10/317:25NOU - MEL

1 stop6h 25mQantas Airways

Tue 17/310:15MEL - NOU

1 stop6h 00mQantas Airways

Deal found 8/1$1,136

Sat 18/416:30NOU - MEL

1 stop17h 25mMultiple Airlines

Fri 24/408:00MEL - NOU

1 stop6h 20mMultiple Airlines

Deal found 8/1$1,133

Sat 21/217:25NOU - MEL

1 stop6h 25mQantas Airways

Fri 27/221:00MEL - NOU

1 stop14h 45mQantas Airways

Deal found 7/1$1,145

Sat 18/416:30NOU - MEL

1 stop17h 25mMultiple Airlines

Sat 25/408:00MEL - NOU

1 stop6h 20mMultiple Airlines

Deal found 8/1$1,133

Fri 20/217:15NOU - MEL

1 stop17h 10mQantas Airways

Fri 27/218:30MEL - NOU

1 stop21h 45mQantas Airways

Deal found 6/1$1,203

Fri 20/317:15NOU - MEL

1 stop7h 05mMultiple Airlines

Wed 25/306:00MEL - NOU

1 stop5h 45mMultiple Airlines

Deal found 6/1$1,149

Tue 2/616:30NOU - MEL

1 stop8h 15mMultiple Airlines

Wed 10/609:15MEL - NOU

1 stop12h 15mMultiple Airlines

Deal found 5/1$1,177

Thu 5/208:30NOU - MEL

1 stop6h 35mMultiple Airlines

Thu 12/207:10MEL - NOU

1 stop9h 00mMultiple Airlines

Deal found 5/1$1,179

Tue 10/317:25NOU - MEL

1 stop15h 55mMultiple Airlines

Tue 17/306:00MEL - NOU

2 stops10h 15mMultiple Airlines

Deal found 8/1$1,262

Last-minute flights from New Caledonia to Melbourne
Discover last-minute flight deals from New Caledonia to Melbourne. Data last updated 9 January 2026 and is based on user searches.

Sat 10/108:30NOU - MEL

1 stop7h 35mMultiple Airlines

Sat 10/120:50MEL - NOU

1 stop14h 55mMultiple Airlines

Deal found 8/1$1,552

Sat 17/108:30NOU - MEL

1 stop23h 35mQantas Airways

Wed 21/113:10MEL - NOU

1 stop9h 25mQantas Airways

Deal found 8/1$1,419

Thu 5/208:30NOU - MEL

1 stop6h 35mMultiple Airlines

Thu 12/207:10MEL - NOU

1 stop9h 00mMultiple Airlines

Deal found 5/1$1,179

Thu 5/217:25NOU - MEL

1 stop6h 25mQantas Airways

Thu 12/207:05MEL - NOU

2 stops9h 05mQantas Airways

Deal found 5/1$1,539

Fri 20/217:15NOU - MEL

1 stop17h 10mQantas Airways

Fri 27/218:30MEL - NOU

1 stop21h 45mQantas Airways

Deal found 6/1$1,203

Fri 20/217:15NOU - MEL

1 stop7h 05mMultiple Airlines

Fri 27/206:10MEL - NOU

2 stops29h 35mMultiple Airlines

Deal found 6/1$1,398

Sat 21/217:25NOU - MEL

1 stop6h 25mQantas Airways

Fri 27/221:00MEL - NOU

1 stop14h 45mQantas Airways

Deal found 7/1$1,145

Sat 21/212:55NOU - MEL

2 stops21h 40mMultiple Airlines

Fri 27/214:20MEL - NOU

1 stop25h 55mMultiple Airlines

Deal found 7/1$1,351

One-way flights from New Caledonia to Melbourne
Search for one-way flight options from New Caledonia to Melbourne. Find affordable one-way fares based on user searches. Data last updated 9 January 2026.

Mon 9/315:00NOU - MEL

2 stops45h 45mMultiple Airlines

Deal found 7/1$576

Sun 8/316:30NOU - MEL

1 stop6h 40mMultiple Airlines

Deal found 7/1$600

Thu 19/317:25NOU - MEL

1 stop24h 00mMultiple Airlines

Deal found 6/1$604

Sat 7/217:25NOU - MEL

1 stop6h 25mMultiple Airlines

Deal found 8/1$618

Wed 18/216:30NOU - MEL

1 stop7h 50mMultiple Airlines

Deal found 6/1$643

Sun 22/316:30NOU - MEL

1 stop19h 05mMultiple Airlines

Deal found 6/1$651

Tue 17/217:25NOU - MEL

1 stop6h 25mQantas Airways

Deal found 6/1$652

Tue 17/317:25NOU - MEL

1 stop15h 55mMultiple Airlines

Deal found 6/1$657

Fri 20/317:15NOU - MEL

1 stop7h 05mMultiple Airlines

Deal found 6/1$664

Wed 18/316:30NOU - MEL

1 stop16h 50mMultiple Airlines

Deal found 6/1$667

Cheapflights Fare Finder

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

Fly from

Fly to

Route

Depart

Return

Price

NoumeaMelbourne

NOU - MEL

NOUMEL

Noumea Tontouta

Fri 17/4

16:20-23:15

1 stop7h 55m

Melbourne

Sat 25/4

18:45-22:30

1 stop26h 45m

$1,112

NoumeaMelbourne

NOU - MEL

NOUMEL

Noumea Tontouta

Sat 18/4

16:30-08:55

1 stop17h 25m

Melbourne

Fri 24/4

08:00-15:20

1 stop6h 20m

$1,133

NoumeaMelbourne

NOU - MEL

NOUMEL

Noumea Tontouta

Sat 18/4

16:30-08:55

1 stop17h 25m

Melbourne

Sat 25/4

08:00-15:20

1 stop6h 20m

$1,133

NoumeaMelbourne

NOU - MEL

NOUMEL

Noumea Tontouta

Tue 10/3

17:25-23:50

1 stop6h 25m

Melbourne

Tue 17/3

10:15-16:15

1 stop6h 00m

$1,136

NoumeaMelbourne

NOU - MEL

NOUMEL

Noumea Tontouta

Sat 21/2

17:25-23:50

1 stop6h 25m

Melbourne

Fri 27/2

21:00-11:45

1 stop14h 45m

$1,145

NoumeaMelbourne

NOU - MEL

NOUMEL

Noumea Tontouta

Fri 20/3

17:15-00:20

1 stop7h 05m

Melbourne

Wed 25/3

06:00-11:45

1 stop5h 45m

$1,149

NoumeaMelbourne

NOU - MEL

NOUMEL

Noumea Tontouta

Tue 2/6

16:30-23:45

1 stop8h 15m

Melbourne

Wed 10/6

09:15-22:30

1 stop12h 15m

$1,177

NoumeaMelbourne

NOU - MEL

NOUMEL

Noumea Tontouta

Thu 5/2

08:30-15:05

1 stop6h 35m

Melbourne

Thu 12/2

07:10-16:10

1 stop9h 00m

$1,179

NoumeaMelbourne

NOU - MEL

NOUMEL

Noumea Tontouta

Fri 20/2

17:15-10:25

1 stop17h 10m

Melbourne

Fri 27/2

18:30-16:15

1 stop21h 45m

$1,203

NoumeaMelbourne

NOU - MEL

NOUMEL

Noumea Tontouta

Tue 10/3

17:25-09:20

1 stop15h 55m

Melbourne

Tue 17/3

06:00-16:15

2 stops10h 15m

$1,262

Flights are sorted by cheapest return flights first.

Deals found on 7/1

Showing 1-10 of 20 results

Best time to book a flight from New Caledonia to Melbourne

Have a flexible travel schedule? Discover the best time to fly to Melbourne from New Caledonia with our price prediction graph.

Estimated return price

Rates are based on past data. Find the cheapest month and day to book your flight based on your travel requirements, then search for cheap deals.

Cheapflights Insights

Everything you need to know about your flight from New Caledonia to Melbourne Airport

What is the cheapest month to book a flight from New Caledonia to Melbourne Airport?

Currently, January is the cheapest month in which you can book a flight from New Caledonia to Melbourne Airport (average of $683). Flying from New Caledonia to Melbourne Airport in February is currently the most expensive (average of $1,442). There are several factors that can impact the price of a flight, so comparing airlines, departure airports and flight times can provide users with more options.

Reviews of airlines servicing Melbourne

See what other customers who have flown with Qantas Airways from New Caledonia to Melbourne Airport have to say. You can also see how each airline compares in terms of entertainment options, comfort, food, crew/service, and boarding process.

Qantas Airways

7.5

Good

968 reviews

Check prices

Reviews

1 / 20

10.0

Excellent

Carol,Oct 2025

ADL - MEL

Smooth flight, good onboard staff who were very caring when I didn’t feel very well.

Qantas Airways

7.5

Good

968 reviews

Qantas Airways

7.5

Good

968 reviews

Check prices

Reviews

1 / 20

10.0

Excellent

Carol,Oct 2025

ADL - MEL

Smooth flight, good onboard staff who were very caring when I didn’t feel very well.

Related info for your journey

How long is the flight from New Caledonia to Melbourne Airport?
Departing from New Caledonia to Melbourne Airport will take you 6h 25m. The distance between New Caledonia and Melbourne Airport is about 2684 km.
Can I find deals for flights from New Caledonia to Melbourne that include hotel bookings?
Yes. In addition to deals on New Caledonia to Melbourne flights, Cheapflights offers holiday packages that include both flights and hotel.
How can I find direct flights from New Caledonia to Melbourne?
After entering your origin and destination, apply the non-stop filter on the search result page to find direct flights from New Caledonia to Melbourne.
Can I find deals for business class flights from New Caledonia to Melbourne?
Yes. Cheapflights offers flight deals from New Caledonia to Melbourne by cabin class. In addition to browsing deals, you can also filter by cabin class on the search results page after making a search.
What is the cheapest month to book a flight from New Caledonia to Melbourne Airport?
Currently, January is the cheapest month in which you can book a flight from New Caledonia to Melbourne Airport (average of $683). Flying from New Caledonia to Melbourne Airport in February is currently the most expensive (average of $1,442). There are several factors that can impact the price of a flight, so comparing airlines, departure airports and flight times can provide users with more options.

See more FAQs

Dandenong

Geelong

Apollo Bay

Ballarat

St Kilda

Tullamarine

Lorne

Shepparton

Phillip Island

Sorrento

Torquay

Daylesford

Mornington

Brighton

Browse thousands of different options on Cheapflights for your next trip

Alternative routes for New Caledonia to Melbourne

Auckland to Melbourne flights

Sydney to Melbourne flights

Sydney to Avalon flights

Brisbane to Melbourne flights

Perth to Melbourne flights

Adelaide to Melbourne flights

Brisbane to Avalon flights

Coolangatta to Melbourne flights

Perth to Avalon flights

Adelaide to Avalon flights

Canberra to Melbourne flights

Newcastle to Melbourne flights

Coolangatta to Avalon flights

Maroochydore to Melbourne flights

Hobart to Melbourne flights

Darwin to Melbourne flights

Christchurch to Melbourne flights

Wellington to Melbourne flights

Cairns to Melbourne flights

Canberra to Avalon flights

Launceston to Melbourne flights

Hobart to Avalon flights

Mildura to Melbourne flights

Newcastle to Avalon flights

Townsville to Melbourne flights

Ballina to Melbourne flights

Cairns to Avalon flights

Queenstown to Melbourne flights

Coffs Harbour to Melbourne flights

Wellington to Avalon flights

Wagga Wagga to Melbourne flights

Nadi to Melbourne flights

Devonport to Melbourne flights

Tontouta to Melbourne flights

Mackay to Melbourne flights

Townsville to Avalon flights

Yulara to Melbourne flights

Toowoomba to Melbourne flights

Broome to Melbourne flights

Rockhampton to Melbourne flights

Coffs Harbour to Avalon flights

Other flights to Melbourne

Melbourne Airport to Launceston flights

Melbourne Airport to Newcastle flights

Melbourne Airport to Hobart flights

Melbourne Airport to Adelaide flights

Melbourne Airport to Coolangatta flights

Melbourne Airport to Hobart flights

Melbourne Airport to Canberra flights

Melbourne Airport to Launceston flights

Melbourne Airport to Ballina flights

Melbourne Airport to Brisbane flights

Melbourne Airport to Yulara flights

Melbourne Airport to Maroochydore flights

Melbourne Airport to Coolangatta flights

Melbourne Airport to Adelaide flights

Melbourne Airport to Townsville flights

Melbourne Airport to Sydney flights

Melbourne Airport to Cairns flights

Melbourne Airport to Hervey Bay flights

Top airline flying from New Caledonia to Melbourne

Airline	Cheapest	Average	Flexibility	On-time
Qantas Airways	Cheapest$1,049	Average$1,165	FlexibilityNo cancel fee	On-time74%	Search Qantas Airways flights

Fly with Cheapflights

How does Cheapflights help users find flights from New Caledonia to Melbourne?

900+ travel sites are searched through when a user searches for a flight using Cheapflights. From the search interface, users can use filters to choose airlines, airports, flight times, cabin classes and more to their preference. Book your flight to Melbourne from New Caledonia today with Cheapflights!

Why should you use Cheapflights to find cheap flight tickets from New Caledonia to Melbourne?

By finding flights from multiple airlines and providers at completely no cost, Cheapflights helps millions of users like you annually find the best flights to Melbourne from New Caledonia.

Can Cheapflights find flights from New Caledonia to Melbourne with no change fees?

Yes! Cheapflights helps users easily find flights from New Caledonia to Melbourne with no change fees.

Can Cheapflights notify me if prices for flights from New Caledonia to Melbourne become cheaper?

Not ready to book yet? You can track prices for flights from New Caledonia to Melbourne on Cheapflights with our Price Alert feature and get notified when better prices are available.

100% Free

Cheapflights is completely free to use, so you can start saving the moment you arrive.

Book with flexibility

Our users can plan ahead with confidence and find flights with no change fees

Travel Smart

Millions of people come to us for their flight needs every year. We help make travel planning easy by providing useful insights and data-driven graphs that can inform your decisions.

Cheap flights from New Caledonia to Melbourne Airport from $576

This is the cheapest one-way flight price found by a Cheapflights user in the last 72 hours by searching for a flight departing on 9/3. Fares are subject to change and may not be available on all flights or dates of travel.

Cheap flight deals from New Caledonia to Melbourne

Keep the following information in mind while searching for New Caledonia to Melbourne flight deals. Data was last updated 9 January 2026.

Round-trip from

One-way from

Popular in

Cheapest in

Average price

Find flight deals from New Caledonia to Melbourne

Cheapest flights from New Caledonia to MelbourneExplore the most affordable flight options available from New Caledonia to Melbourne. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 9 January 2026.

Explore the most affordable flight options available from New Caledonia to Melbourne. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 9 January 2026.

Cheapflights Fare Finder

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

Best time to book a flight from New Caledonia to Melbourne

Have a flexible travel schedule? Discover the best time to fly to Melbourne from New Caledonia with our price prediction graph.

Cheapflights Insights

Everything you need to know about your flight from New Caledonia to Melbourne Airport

What is the cheapest month to book a flight from New Caledonia to Melbourne Airport?

Reviews of airlines servicing Melbourne

See what other customers who have flown with Qantas Airways from New Caledonia to Melbourne Airport have to say. You can also see how each airline compares in terms of entertainment options, comfort, food, crew/service, and boarding process.

Related info for your journey

Find useful and relevant information for your journey from New Caledonia to Melbourne. Access travel guides, tips, and recommendations to enhance your travel experience. Get information about local attractions, weather, transportation options, and more.

How long is the flight from New Caledonia to Melbourne Airport?

Can I find deals for flights from New Caledonia to Melbourne that include hotel bookings?

How can I find direct flights from New Caledonia to Melbourne?

Can I find deals for business class flights from New Caledonia to Melbourne?

What is the cheapest month to book a flight from New Caledonia to Melbourne Airport?

Travelling to a place near Melbourne Airport?

Browse thousands of different options on Cheapflights for your next trip

Toggle through the tabs below to find thousands of options on Cheapflights for your next trip.

Alternative routes for New Caledonia to Melbourne

See prices for flight routes from nearby airports that may be better suited for you.

Top airline flying from New Caledonia to Melbourne

Fly with Cheapflights

Find the best flight deals on Cheapflights, where travellers can enjoy low prices and a wide availability of flights to their desired destinations.

How does Cheapflights help users find flights from New Caledonia to Melbourne?

Why should you use Cheapflights to find cheap flight tickets from New Caledonia to Melbourne?

Can Cheapflights find flights from New Caledonia to Melbourne with no change fees?

Can Cheapflights notify me if prices for flights from New Caledonia to Melbourne become cheaper?

100% Free

Book with flexibility

Travel Smart

Cheapest flights from New Caledonia to Melbourne
Explore the most affordable flight options available from New Caledonia to Melbourne. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 9 January 2026.