Find flights
When to book
FAQs & Tips
Airlines
Deals

Find cheap flights from Melbourne Airport (Tullamarine) to New Caledonia from $415

This is the cheapest one-way flight price found by a KAYAK user in the last 72 hours by searching for a flight from Melbourne to New Caledonia departing on 10/6. 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.
1 adult
Thu 13/6
Thu 20/6

Search hundreds of travel sites at once for deals on flights to New Caledonia

In the last 7 days, travellers have searched 42,566,405 times on KAYAK, and here's why:

Save 19% or moreCompare multiple travel sites with one search.

Track pricesNot ready to book? Create a price alert for when prices drop.

Free to useThere are no hidden charges or fees.

Filter your dealsChoose cabin class, free Wi-Fi and more.

Good to know

Low season

February

High season

December

Cheapest flight

$415
Best time to beat the crowds (13% less expensive on average)
Most popular time to fly (6% more expensive on average)
Flight from Melbourne to Noumea

FAQs - booking New Caledonia flights

  • How does KAYAK find such low prices on flights from Melbourne Airport (Tullamarine) to New Caledonia?

    KAYAK is a travel search engine. That means we look across the web to find the best prices we can find for our users. With over 2 billion flight queries processed yearly, we are able to display a variety of prices and options on flights from Melbourne Airport (Tullamarine) to New Caledonia.

  • How does KAYAK's flight Price Forecast tool help me choose the right time to buy my flight ticket from Melbourne Airport (Tullamarine) to New Caledonia?

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight to New Caledonia from Melbourne Airport (Tullamarine) is likely to change within 7 days, so travellers know whether to wait or book now.

  • What is the Hacker Fare option on flights from Melbourne Airport (Tullamarine) to New Caledonia?

    Hacker Fares allow you to combine one-way tickets in order to save you money over a traditional return ticket. You could then fly to New Caledonia with an airline and back to Melbourne Airport (Tullamarine) with another airline.

  • What is KAYAK's "flexible dates" feature and why should I care when looking for a flight from Melbourne Airport (Tullamarine) to New Caledonia?

    Sometimes travel dates aren't set in stone. If your preferred travel dates have some wiggle room, flexible dates will show you all the options when flying to New Caledonia from Melbourne Airport (Tullamarine) up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

See more FAQs

Top airlines flying from Melbourne to New Caledonia

 
Need help choosing which airline to fly with from Melbourne to New Caledonia? KAYAK airline reviews give an overall score for each airline based on loads of factors, including comfort, boarding, in-flight entertainment and more, to make your decision easier. See airline scores according to verified KAYAK customer reviews.
7.8
AircalinOverall score based on 14 reviews
8.4Crew
7.7Boarding
6.0Entertainment
7.0Comfort
6.0Food
Airline reviews

The flight has taken off in avance, can not apreciate it

2.0 MediocreAnonymous, Apr 2023VLI - NOU
Read more about Aircalin reviews

The flight has taken off in avance, can not apreciate it

making changes to my cr card booking was a nightmare. your chat team were very helpful, so its a sys config. problem IMHO.

The international flight from Sydney to Dallas had great food. I have travelled a lot over the years and this has been the most memorable in my experience so far.

Initial flight was cancelled so moved to an alternative flight. As a result, stuck in a middle seat. Flight then place in holding pattern prior to landing resulting in a very late trip home.

There was nothing I didn’t like, prices a little lower would help

BA Airbus A380 BC upstairs had 2 3 2 layout. The seat was comfy but access for those in middle or window seats had to climb over others fest to get to ailse when seats in bed mode. The layout was not nearly as private as other layouts. The staff was amazing as well as the food. Most airline food is average but this was restaurant quality.

Following a marathon flight riddled by delays and changes from Santiago, Chile, my flight to Melbourne from Sydney was on schedule but I was transferred to the next flight. The reason by ticketing and the floor manager was I missed the entry to flight by one minute! That's right, the emphasised that if I was 1 minute earlier I would be on the flight. I asked what was the point them emphasising 1minute overdue and how that helped me or the situation. They didn't care at all. Replying that if it was one minute earlier they would've done something and smirking delivering the information. Australian's do call Australia home, Qantas calls Australian's suckers.

1) crackly headphone jack 2) one of the emergency seats recline. Usually second row does. But in this case neither did 3) food was scrambled eggs or fruit. 4) fruit should not be the option to eggs 5)miserable unpleasant crew not a smile. Thought that was a virgin thing

Qantas are unable to service and unfit for purpose, they cannot transport Australians on time to overseas destinations. On top of the inflated ticketing, the Sydney flight to Santiago was impacted because the plane was delayed arriving and then further bungling by Qantas admitting the ground new ground crew in charge of cleaning were not trained. The impact on passengers with connecting flights was tremendous and long ques of frustrated passengers waiting for rescheduling. **Qantas has become the Australian Spirit of disappointment**

The staff we fantastic and seemed to work very well with each other

Business lounge in Melbourne mediocre. Look at Emirates or Qatar, Qantas! Great friendly crew. Food was good but Emirates is a level above. Business seat good. But can’t compare to Qatar. Main reason for booking Qantas is loyalty and terrific connection via Perth to LHR.

I was pleasantly surprised with my flight to LA with Qantas. Although seats were not the roomies, service was excellent.

Book cheap flights from Melbourne to New Caledonia

Recent return flight deals

26/7Fri
1 stopQantas Airways
16h 40mMEL-NOU
31/7Wed
1 stopQantas Airways
8h 50mNOU-MEL
$637
11/9Wed
1 stopQantas Airways
5h 15mMEL-NOU
14/10Mon
1 stopQantas Airways
6h 30mNOU-MEL
$645
6/6Thu
1 stop
7h 45mMEL-NOU
14/6Fri
direct
4h 25mNOU-MEL
$652
17/9Tue
1 stopQantas Airways
5h 50mMEL-NOU
14/10Mon
1 stopQantas Airways
6h 30mNOU-MEL
$657
17/8Sat
direct
3h 30mMEL-NOU
24/8Sat
1 stop
17h 45mNOU-MEL
$660
6/6Thu
1 stop
7h 45mMEL-NOU
14/6Fri
1 stop
24h 05mNOU-MEL
$733
17/8Sat
1 stop
17h 15mMEL-NOU
24/8Sat
1 stop
17h 45mNOU-MEL
$770
10/7Wed
1 stopQantas Airways
5h 15mMEL-NOU
17/7Wed
1 stopQantas Airways
6h 35mNOU-MEL
$790
14/9Sat
directAircalin
3h 30mMEL-NOU
9/10Wed
directAircalin
4h 25mNOU-MEL
$908
16/9Mon
directAircalin
3h 30mMEL-NOU
12/10Sat
directAircalin
4h 25mNOU-MEL
$1,067

Search by stops

Search by airline

Search by price

Recent one-way flight deals

10/6Mon
directAircalin
3h 30mMEL-NOU
$415
16/10Wed
directAircalin
3h 30mMEL-NOU
$430
14/10Mon
directAircalin
3h 30mMEL-NOU
$451
13/10Sun
1 stopQantas Airways
5h 15mMEL-NOU
$504
9/6Sun
1 stopQantas Airways
5h 15mMEL-NOU
$506
17/10Thu
1 stopQantas Airways
6h 15mMEL-NOU
$515
11/6Tue
1 stop
26h 55mMEL-NOU
$540
30/6Sun
1 stop
15h 50mMEL-NOU
$545
15/10Tue
1 stopQantas Airways
6h 35mMEL-NOU
$548
19/10Sat
1 stopQantas Airways
14h 15mMEL-NOU
$607

Search by stops

Search by airline

Search by price

Last minute flights from Melbourne to New Caledonia

Last minute flight, train and bus deals

19/5Sun
multi-stopQantas Airways
5h 15mMEL-NOU
26/5Sun
multi-stopQantas Airways
6h 35mNOU-MEL
$787
19/5Sun
multi-stopQantas Airways
5h 15mMEL-NOU
26/5Sun
multi-stopQantas Airways
9h 35mNOU-MEL
$1,084
18/5Sat
multi-stop
19h 05mMEL-NOU
26/5Sun
multi-stop
7h 45mNOU-MEL
$1,913
18/5Sat
multi-stop
19h 05mMEL-NOU
25/5Sat
multi-stop
19h 40mNOU-MEL
$2,385

Search by stops

Search by airline

Search by price

Melbourne Airport (Tullamarine) - New Caledonia Flights

Departure:

Melbourne Airport (Tullamarine) (MEL)Australia

Return flight deals:

New Caledonia - Melbourne Airport (Tullamarine)

Cabin classes:

$1,391
$416

Browse destinations: