Find flights
When to book
FAQs & Tips
Airlines
Deals

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

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 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.
1 adult
Fri 7/6
Fri 14/6

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

In the last 7 days, travellers have searched 43,968,530 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

$414
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
6.0Entertainment
7.0Comfort
7.7Boarding
8.4Crew
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

5/8Mon
directAircalin
3h 30mMEL-NOU
12/8Mon
directAircalin
4h 25mNOU-MEL
$581
5/6Wed
directAircalin
3h 30mMEL-NOU
10/6Mon
directAircalin
4h 25mNOU-MEL
$583
5/8Mon
1 stopQantas Airways
5h 20mMEL-NOU
10/8Sat
1 stopQantas Airways
7h 25mNOU-MEL
$642
5/8Mon
1 stopQantas Airways
5h 20mMEL-NOU
14/8Wed
1 stopQantas Airways
6h 35mNOU-MEL
$646
5/8Mon
1 stopQantas Airways
5h 20mMEL-NOU
11/8Sun
1 stopQantas Airways
6h 35mNOU-MEL
$649
5/8Mon
1 stopQantas Airways
5h 20mMEL-NOU
13/8Tue
1 stopQantas Airways
7h 00mNOU-MEL
$651
6/8Tue
1 stopQantas Airways
5h 50mMEL-NOU
10/8Sat
1 stopQantas Airways
7h 25mNOU-MEL
$654
1/6Sat
direct
3h 30mMEL-NOU
9/6Sun
1 stop
12h 20mNOU-MEL
$675
1/6Sat
1 stop
6h 50mMEL-NOU
8/6Sat
direct
4h 25mNOU-MEL
$677
1/9Sun
1 stopFiji Airways
13h 40mMEL-NOU
5/9Thu
1 stopFiji Airways
22h 05mNOU-MEL
$835

Search by stops

Search by airline

Search by price

Recent one-way flight deals

16/10Wed
directAircalin
3h 30mMEL-NOU
$414
21/5Tue
1 stopQantas Airways
14h 15mMEL-NOU
$494
25/5Sat
1 stopQantas Airways
5h 40mMEL-NOU
$497
21/5Tue
1 stopQantas Airways
18h 00mMEL-NOU
$508
21/5Tue
1 stopQantas Airways
14h 15mMEL-NOU
$510
20/5Mon
1 stop
19h 20mMEL-NOU
$538
16/10Wed
2 stops
17h 15mMEL-NOU
$616
21/5Tue
2 stopsQantas Airways
23h 05mMEL-NOU
$637
25/5Sat
2 stopsQantas Airways
23h 05mMEL-NOU
$642
25/5Sat
directAircalin
3h 30mMEL-NOU
$744

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,398
$403

Browse destinations: