Find flights
Airlines
FAQs

Cheap flights from Melbourne Airport to New Caledonia from $410

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 16/10. Fares are subject to change and may not be available on all flights or dates of travel. Click the price to replicate the search for this deal.
MEL — NOU
21 May — 28 May1
1 adult
Tue 21/5
Tue 28/5

When is the cheapest time to fly from Melbourne Airport to New Caledonia (MEL - NC)?

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

Cheap Aircalin flights from Melbourne to New Caledonia

Explore cheap flight options specifically provided by Aircalin for the route between Melbourne and New Caledonia. Find affordable fares and compare prices with other airlines to secure the best deal for your journey. Over the last 7 days, Cheapflights users made 536,630 searches. Data last updated 16 May 2024.
Check out some of the cheapest Aircalin flights we've come across from Melbourne to New Caledonia. Come back soon if you're not finding the exact deal you're looking for.
Fri 21/613:55MEL - NOU
Nonstop3h 30mAircalin
Mon 24/609:00NOU - MEL
Nonstop4h 25mAircalin
Deal found 15/5$564
Mon 23/913:55MEL - NOU
Nonstop3h 30mAircalin
Mon 7/1009:00NOU - MEL
Nonstop4h 25mAircalin
Deal found 15/5$732
Mon 23/913:55MEL - NOU
Nonstop3h 30mAircalin
Mon 7/1009:00NOU - MEL
Nonstop4h 25mAircalin
Deal found 15/5$1,462
Fri 21/613:55MEL - NOU
Nonstop3h 30mAircalin
Mon 24/609:00NOU - MEL
Nonstop4h 25mAircalin
Deal found 15/5$1,473

Cheap Qantas Airways flights from Melbourne to New Caledonia

Explore cheap flight options specifically provided by Qantas Airways for the route between Melbourne and New Caledonia. Find affordable fares and compare prices with other airlines to secure the best deal for your journey. Over the last 7 days, Cheapflights users made 536,630 searches. Data last updated 16 May 2024.
Have a look at some of the cheapest available Qantas Airways flights departing from Melbourne and landing in New Caledonia. Deals frequently update to provide users with more options.
Sat 7/908:30MEL - NOU
1 stop5h 40mQantas Airways
Mon 16/914:50NOU - MEL
1 stop7h 15mQantas Airways
Deal found 14/5$630
Wed 3/706:00MEL - NOU
1 stop5h 15mQantas Airways
Wed 10/717:05NOU - MEL
1 stop6h 35mQantas Airways
Deal found 15/5$636
Mon 14/1006:30MEL - NOU
1 stop6h 20mQantas Airways
Thu 31/1008:30NOU - MEL
1 stop6h 35mQantas Airways
Deal found 15/5$644
Thu 23/506:15MEL - NOU
1 stop9h 00mQantas Airways
Sun 26/513:15NOU - MEL
1 stop7h 50mQantas Airways
Deal found 15/5$787
Fri 21/609:30MEL - NOU
2 stops8h 15mQantas Airways
Mon 24/614:50NOU - MEL
1 stop7h 45mQantas Airways
Deal found 15/5$795
Sat 7/906:05MEL - NOU
2 stops8h 05mQantas Airways
Mon 16/914:50NOU - MEL
1 stop7h 15mQantas Airways
Deal found 14/5$912
Wed 3/706:00MEL - NOU
1 stop5h 15mQantas Airways
Wed 10/713:15NOU - MEL
2 stops7h 45mQantas Airways
Deal found 15/5$921
Mon 23/906:15MEL - NOU
1 stop6h 35mQantas Airways
Mon 7/1013:50NOU - MEL
1 stop9h 45mQantas Airways
Deal found 15/5$952
Mon 29/707:30MEL - NOU
1 stop5h 20mQantas Airways
Fri 2/808:35NOU - MEL
1 stop12h 00mQantas Airways
Deal found 14/5$1,022

Cheap Melbourne to New Caledonia flights in May & June 2024

Find cheap flight options from Melbourne to New Caledonia specifically for the months of May and June 2024. Explore affordable fares based on user searches. Over the last 7 days, Cheapflights users made 536,630 searches. Prices were last updated on 16 May 2024.
These are some of the best deals we've found on flights to New Caledonia in 2024 at this time. More deals are always being added, so be sure to check back regularly.
Sun 9/623:35MEL - NOU
1 stop13h 40mFiji Airways
Mon 17/615:15NOU - MEL
1 stop21h 40mFiji Airways
Deal found 15/5$757
Thu 23/506:15MEL - NOU
1 stop9h 00mQantas Airways
Sun 26/513:15NOU - MEL
1 stop7h 50mQantas Airways
Deal found 15/5$787
Sun 9/612:55MEL - NOU
1 stop24h 20mMultiple Airlines
Mon 17/615:15NOU - MEL
2 stops27h 25mMultiple Airlines
Deal found 15/5$840
Sun 9/607:30MEL - NOU
1 stop7h 45mMultiple Airlines
Mon 17/609:00NOU - MEL
Nonstop4h 25mMultiple Airlines
Deal found 15/5$852
Sun 9/606:10MEL - NOU
2 stops31h 05mMultiple Airlines
Mon 17/615:15NOU - MEL
2 stops31h 15mMultiple Airlines
Deal found 15/5$898
Thu 23/506:55MEL - NOU
2 stops8h 20mQantas Airways
Sun 26/513:15NOU - MEL
1 stop6h 50mQantas Airways
Deal found 15/5$1,097
Thu 23/518:55MEL - NOU
2 stops20h 25mMultiple Airlines
Sun 26/516:55NOU - MEL
2 stops15h 45mMultiple Airlines
Deal found 15/5$1,757
Sat 8/602:25MEL - NOU
1 stop19h 05mMultiple Airlines
Mon 17/609:00NOU - MEL
Nonstop4h 25mMultiple Airlines
Deal found 15/5$1,920
Wed 22/502:25MEL - NOU
1 stop19h 05mMultiple Airlines
Sun 26/516:55NOU - MEL
1 stop7h 45mMultiple Airlines
Deal found 15/5$1,935

Melbourne to New Caledonia 2024 flight deals

Discover exclusive flight deals for travel between Melbourne and New Caledonia in 2024. Find excellent offers based on user searches. Over the last 7 days, Cheapflights users made 536,630 searches. Data last updated 16 May 2024.
These are some of the best deals we've found on flights to New Caledonia in 2024 at this time. More deals are always being added, so be sure to check back regularly.
Fri 1/1121:20MEL - NOU
1 stop17h 55mQantas Airways
Sat 30/1112:40NOU - MEL
1 stop6h 55mQantas Airways
Deal found 16/5$636
Wed 23/1005:30MEL - NOU
1 stop5h 45mQantas Airways
Fri 25/1016:45NOU - MEL
1 stop6h 55mQantas Airways
Deal found 16/5$642
Sun 9/623:35MEL - NOU
1 stop13h 40mFiji Airways
Mon 17/615:15NOU - MEL
1 stop21h 40mFiji Airways
Deal found 15/5$757
Thu 23/506:15MEL - NOU
1 stop9h 00mQantas Airways
Sun 26/513:15NOU - MEL
1 stop7h 50mQantas Airways
Deal found 15/5$787
Sun 9/612:55MEL - NOU
1 stop24h 20mMultiple Airlines
Mon 17/615:15NOU - MEL
2 stops27h 25mMultiple Airlines
Deal found 15/5$840
Sun 9/607:30MEL - NOU
1 stop7h 45mMultiple Airlines
Mon 17/609:00NOU - MEL
Nonstop4h 25mMultiple Airlines
Deal found 15/5$852
Sun 9/606:10MEL - NOU
2 stops31h 05mMultiple Airlines
Mon 17/615:15NOU - MEL
2 stops31h 15mMultiple Airlines
Deal found 15/5$898
Fri 1/1109:20MEL - NOU
1 stop7h 10mMultiple Airlines
Sat 30/1108:00NOU - MEL
Nonstop4h 25mMultiple Airlines
Deal found 16/5$906
Mon 29/706:15MEL - NOU
1 stop6h 35mQantas Airways
Fri 2/808:35NOU - MEL
1 stop16h 00mQantas Airways
Deal found 15/5$1,030

Melbourne to New Caledonia flights leaving soon

Find last-minute flight options from Melbourne to New Caledonia for spontaneous travel. Discover available flights and compare prices based on user searches. Secure great deals and offers for spontaneous trips with quick booking options. Over the last 7 days, Cheapflights users made 536,630 searches. Data last updated 16 May 2024.
Users seeking a last-minute flight from Melbourne to New Caledonia should consider booking one of these fares. Users should double check the flight they book to ensure it matches the day, time, and destination they're looking for.
Thu 23/506:15MEL - NOU
1 stop9h 00mQantas Airways
Sun 26/513:15NOU - MEL
1 stop7h 50mQantas Airways
Deal found 15/5$787
Thu 23/506:55MEL - NOU
2 stops8h 20mQantas Airways
Sun 26/513:15NOU - MEL
1 stop6h 50mQantas Airways
Deal found 15/5$1,097
Thu 23/518:55MEL - NOU
2 stops20h 25mMultiple Airlines
Sun 26/516:55NOU - MEL
2 stops15h 45mMultiple Airlines
Deal found 15/5$1,757
Wed 22/502:25MEL - NOU
1 stop19h 05mMultiple Airlines
Sun 26/516:55NOU - MEL
1 stop7h 45mMultiple Airlines
Deal found 15/5$1,935
Thu 23/523:10MEL - NOU
2 stops31h 25mMultiple Airlines
Sat 25/500:55NOU - MEL
2 stops29h 35mMultiple Airlines
Deal found 15/5$2,791
Thu 23/523:35MEL - NOU
1 stop31h 00mMultiple Airlines
Sat 25/500:55NOU - MEL
1 stop30h 05mMultiple Airlines
Deal found 15/5$4,939

One-way flights to New Caledonia from Melbourne

Search for one-way flight options from Melbourne to New Caledonia. Find affordable one-way fares based on user searches. Compare prices and availability to plan your one-way journey according to your preferred dates and budget. Over the last 7 days, Cheapflights users made 536,630 searches. Data last updated 16 May 2024.
Users travelling one-way from Melbourne to New Caledonia can select one of these great deals. Users can also find round-trip Melbourne to New Caledonia flights by using the search form above.
Wed 16/1014:55MEL - NOU
Nonstop3h 30mAircalin
Deal found 16/5$410
Wed 11/923:35MEL - NOU
1 stop13h 40mFiji Airways
Deal found 15/5$419
Mon 9/913:55MEL - NOU
Nonstop3h 30mAircalin
Deal found 15/5$421
Sat 7/906:00MEL - NOU
1 stop8h 10mQantas Airways
Deal found 15/5$491
Mon 27/506:30MEL - NOU
1 stop6h 20mQantas Airways
Deal found 15/5$498
Wed 16/1005:30MEL - NOU
1 stop5h 45mQantas Airways
Deal found 16/5$501
Fri 6/915:25MEL - NOU
1 stop6h 30mQantas Airways
Deal found 15/5$506
Tue 10/909:00MEL - NOU
1 stop6h 20mQantas Airways
Deal found 15/5$510
Thu 17/1010:00MEL - NOU
1 stop6h 15mQantas Airways
Deal found 16/5$513

Find flights from Melbourne to New Caledonia within your budget

Customise your flight search to find flights from Melbourne to New Caledonia that fit within your specific budget. Explore options based on user searches and filter the results based on your desired price range. Find flights that match your budget for a cost-effective journey. Over the last 7 days, Cheapflights users made 536,630 searches. Data last updated 16 May 2024.

Fly from

Any airport

Fly to

Any airport

Budget

$564 - $757

Route

Depart

Return

Price

MelbourneNoumea Tontouta

MEL - NOU

MELNOU

Melbourne

Fri 21/6

Nonstop3h 30m

Noumea Tontouta

Mon 24/6

Nonstop4h 25m

$564

MelbourneNoumea Tontouta

MEL - NOU

MELNOU

Melbourne

Sat 7/9

1 stop6h 50m

Noumea Tontouta

Mon 16/9

Nonstop4h 25m

$626

MelbourneNoumea Tontouta

MEL - NOU

MELNOU

Melbourne

Sat 7/9

1 stop5h 40m

Noumea Tontouta

Mon 16/9

1 stop7h 15m

$630

MelbourneNoumea Tontouta

MEL - NOU

MELNOU

Melbourne

Wed 3/7

1 stop5h 15m

Noumea Tontouta

Wed 10/7

1 stop6h 35m

$636

MelbourneNoumea Tontouta

MEL - NOU

MELNOU

Melbourne

Mon 14/10

1 stop6h 20m

Noumea Tontouta

Thu 31/10

1 stop6h 35m

$644

MelbourneNoumea Tontouta

MEL - NOU

MELNOU

Melbourne

Fri 21/6

Nonstop3h 30m

Noumea Tontouta

Mon 24/6

1 stop21h 35m

$672

MelbourneNoumea Tontouta

MEL - NOU

MELNOU

Melbourne

Mon 23/9

Nonstop3h 30m

Noumea Tontouta

Mon 7/10

Nonstop4h 25m

$732

MelbourneNoumea Tontouta

MEL - NOU

MELNOU

Melbourne

Sun 16/6

1 stop13h 40m

Noumea Tontouta

Mon 24/6

1 stop21h 40m

$756

MelbourneNoumea Tontouta

MEL - NOU

MELNOU

Melbourne

Sun 9/6

1 stop13h 40m

Noumea Tontouta

Mon 17/6

1 stop21h 40m

$757

Flights are sorted by cheapest first

Deals found on 15/5

No data available for this route at this time. Please check back soon.

Reviews of airlines servicing New Caledonia

Get insights into the airlines that provide service to New Caledonia. Read reviews, discover amenities, and learn about the overall travel experience offered by airlines. Use this information to make informed decisions when choosing an airline for your flight to New Caledonia. Reviews last updated 16 May 2024.
To help decide which airline to fly from Melbourne to New Caledonia, see what other customers have to say about Aircalin, Qantas Airways and Fiji Airways. You can also see how each airline stacks up in terms of entertainment options, comfort, food, crew/service, and boarding process.
Fiji Airways
8.0
Very Good
246 reviews
Check prices

Crew

8.5

Boarding

8.0

Comfort

7.9

Overall

8.0

Food

7.6

Entertainment

7.4

Reviews

1 / 10

I will never fly this airline ever again. The baggage fees, you should be ashamed of yourselves at how ridiculously high they are. Disgusting.

Fiji Airways
8.0
Very Good
246 reviews
Fiji Airways
8.0
Very Good
246 reviews
Check prices

Crew

8.5

Boarding

8.0

Comfort

7.9

Overall

8.0

Food

7.6

Entertainment

7.4

Reviews

1 / 10

I will never fly this airline ever again. The baggage fees, you should be ashamed of yourselves at how ridiculously high they are. Disgusting.

Qantas Airways
7.6
Good
967 reviews
Fiji Airways
8.0
Very Good
246 reviews
Check prices

Crew

8.5

Boarding

8.0

Comfort

7.9

Overall

8.0

Food

7.6

Entertainment

7.4

Reviews

1 / 10

I will never fly this airline ever again. The baggage fees, you should be ashamed of yourselves at how ridiculously high they are. Disgusting.

Related info for your journey

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

  • Can I find flights from Melbourne Airport to New Caledonia for under $600 on Cheapflights?

    Yes, there are multiple flights from Melbourne Airport to New Caledonia for under $600. The cheapest flight booked recently is on Aircalin for just $564, but on average you can expect to pay $738.

  • Are there last-minute flights available from Melbourne Airport to New Caledonia for under $800?

    There are currently 6+ open flights from Melbourne Airport to New Caledonia within the next 7 days for less than $800.

  • What are the cheapest airlines to fly from Melbourne Airport to New Caledonia one-way?

    The cheapet airlines for a one-way flight from Melbourne Airport to New Caledonia are Aircalin ($410), Fiji Airways ($419), and Qantas Airways ($491).

  • What are the cheapest flights from Melbourne Airport to New Caledonia?

    While on average a flight from Melbourne Airport to New Caledonia is generally $746, our data shows the cheapest flight currently is $411. When looking at the most popular route, (Melbourne - Noumea Tontouta), you can expect to pay $626 for that flight.

  • What does MEL to NOU mean?

    This is defined as Melbourne Airport (MEL) and Noumea Tontouta Airport (NOU). Codes like Noumea Tontouta Airport are often used to just call airports uniquely. This flight route has multiple associated airports, so we think it might be helpful to learn the name and codes of them as well. They are Noumea Magenta Airport (GEA), Kone Airport (KNQ), Ile Des Pins Airport (ILP), Lifou Airport (LIF), Maré Airport (MEE).

  • Can I find deals for flights from Melbourne to New Caledonia that include extra baggage allowance?

    The amount of baggage you can bring on your Melbourne to New Caledonia flight depends on the airline and the type of fare you've chosen. After entering your flight details, you'll be able to view the specific baggage policies for each deal in the search results. Keep in mind that certain deals may offer additional baggage allowance.

  • Can I find deals on flights from Melbourne to New Caledonia with specific airlines?

    Yes, Cheapflights allows you to browse and filter Melbourne to New Caledonia flight deals by airline. After entering your origin and destination, use the available filters to view flights offered by airlines.

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

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

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

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

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

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

  • Can I find deals for flights from Melbourne to New Caledonia that allow pets onboard?

    Many airlines flying from Melbourne to New Caledonia offer the option to travel with pets. After selecting a flight deal, you can find more information about the airline's pet policy on their official website or by contacting the airline directly. Please note that additional fees and restrictions may apply.

  • Can I find deals on last-minute flights from Melbourne to New Caledonia?

    Yes, you can often find last-minute deals on Melbourne to New Caledonia flights on Cheapflights. However, these deals can vary and may not always be available. We recommend checking back frequently or signing up for price alerts for the most up-to-date deals.

  • How recently were the Melbourne Airport to New Caledonia flight deals updated?

    The Melbourne Airport to New Caledonia flight deals you see on this page were last updated on 16/5.

See more FAQs

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 Melbourne to New Caledonia
See prices for flight routes from nearby airports that may be better suited for you.

Melbourne to Sydney flights
Melbourne to Coolangatta flights
Avalon to Sydney flights
Melbourne to Brisbane flights
Melbourne to Cairns flights
Avalon to Coolangatta flights
Melbourne to Hobart flights
Melbourne to Perth flights
Melbourne to Maroochydore flights
Melbourne to Auckland flights
Avalon to Hobart flights
Avalon to Brisbane flights
Melbourne to Darwin flights
Avalon to Cairns flights
Melbourne to Canberra flights
Melbourne to Adelaide flights
Melbourne to Nadi flights
Avalon to Perth flights
Melbourne to Christchurch flights
Melbourne to Wellington flights
Melbourne to Queenstown flights
Melbourne to Alice Springs flights
Melbourne to Townsville flights
Avalon to Maroochydore flights
Melbourne to Launceston flights
Melbourne to Newcastle flights
Avalon to Adelaide flights
Avalon to Nadi flights
Melbourne to Yulara flights
Avalon to Queenstown flights
Melbourne to Hamilton Island flights
Avalon to Christchurch flights
Avalon to Darwin flights
Avalon to Canberra flights
Melbourne to Apia flights
Avalon to Alice Springs flights
Avalon to Yulara flights
Melbourne to Ballina flights
Melbourne to Proserpine flights
Melbourne to Port Vila flights
Avalon to Townsville flights
Melbourne to Tontouta flights
Melbourne to Coffs Harbour flights
Melbourne to Papeete flights
Melbourne to Broome flights
Avalon to Newcastle flights

Top 2 airlines flying from Melbourne to New Caledonia

Discover the top 2 airlines that operate flights from Melbourne to New Caledonia. Compare their services, reliability, and customer satisfaction ratings to choose the airline that best suits your travel preferences and needs. Over the last 7 days, Cheapflights users made 536,630 searches. Data last updated 16 May 2024.
AirlineCheapestAverageFlexibilityOn-time
AircalinCheapest$500Average$691FlexibilityNo cancel feeOn-time86%
Search Aircalin flights
Qantas AirwaysCheapest$602Average$860FlexibilityNo cancel feeOn-time74%
Search Qantas Airways flights
Melbourne Airport to Sydney flights
Melbourne to Auckland flights
Sydney to Geneva flights
Adelaide to Singapore flights
Sydney to Queenstown flights
Melbourne to Proserpine flights
Sydney to Bogotá flights
Brisbane to Port Macquarie flights
Melbourne to Rome flights
Melbourne Airport to Canberra flights
Sydney to Johannesburg flights
Melbourne Airport to Nice flights

Search flights from Melbourne to New Caledonia by cabin class

Find flights from Melbourne to New Caledonia, based on your preferred cabin class, be it economy, premium economy, business, or first class.
First Class
Business Class
Prem Econ Class
Economy class

Hourly flight availability from Melbourne to New Caledonia

Find hourly flight availability from Melbourne to New Caledonia. Discover flight options and departure times throughout the day, allowing you to choose a departure time that suits your schedule. Data last updated 16 May 2024.
0%of flight departuresEarly morningMidnight to 6 am
0%of flight departuresMorning6 am to noon
100%of flight departuresAfternoonNoon to 6 pm
0%of flight departuresEvening6 pm to midnight
Midnight
6 AM
Midday
6 PM

Book a flight to one of these trending destinations

User searches for flights to these destinations increased 20% or more in the past 90 days compared to other destinations
Flights to Khon Kaen
Flights to Charleville
Flights to Dalaman
Flights to Zakynthos Dionsios Salomos
Flights to Dakar Blaise Diagne
Flights to Olbia Costa Smeralda
Flights to Kinshasa N'djili
Flights to Freetown Lungi Intl
Flights to Roxas City
Flights to Bandar Lampung Radin Inten II
Flights to Gaborone Sir Seretse Khama
Flights to San Jose
Flights to Kona Intl
Flights to Nürnberg
Flights to Syracuse Hancock Intl
Flights to Kamloops
Flights to Poznan Lawica
Flights to Milas–Bodrum
Flights to Lilongwe Intl
Flights to Nantes Atlantique
Flights to Bergamo Orio Al Serio
Flights to Kayseri
Flights to Kos
Flights to Lhasa

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 Melbourne to New Caledonia?

Cheapflights helps you search for flights from Melbourne to New Caledonia via 900+ travel sites so you don’t have to. After performing a flight search, users can also filter their flight selection by filtering for price, number of stops, airlines, and so on.

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

Cheapflights helps you find that perfect flight to New Caledonia from Melbourne by searching from hundreds of airlines and agencies you know and love. We are also free to use, in case you were wondering!

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

Cheapflights does show flights with no change fees to all users. To see these options for flights from Melbourne to New Caledonia, users can toggle the no change fees filter when performing a flight search.

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

Yes, Cheapflights offers price alerts on Melbourne to New Caledonia flights so you can book your travel at the perfect time. Price Alerts can be enabled by clicking the bell icon next to the flight deals above and providing your email address where you want to receive the alerts.

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.
View all available airlines