Find flights
When to book
FAQs & Tips
Deals

Find cheap flights to New Caledonia from RM 4,055

This is the cheapest return flight price found by a KAYAK user in the last 72 hours by searching for a flight from Malaysia to New Caledonia departing on 2/9. 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
Tue 4/6
Tue 11/6

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

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

Save 17% 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

Cheapest flight

RM 4,055
Flight from Kuala Lumpur to Noumea

FAQs - booking New Caledonia flights

  • How long is the flight to New Caledonia?

    An average direct flight from Malaysia to New Caledonia takes 22h 10m, covering a distance of 12095 km. The most popular route is Kuala Lumpur - Noumea with an average flight time of 22h 10m.

  • What is the cheapest flight to New Caledonia?

    The cheapest ticket to New Caledonia from Malaysia found in the last 72 hours was RM 3,695. The most popular route is Kuala Lumpur Intl to Noumea Tontouta and the cheapest round-trip airline ticket found on this route in the last 72 hours was RM 3,695.

  • How does KAYAK’s flight Price Forecast tool help me choose the right time to buy?

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a given destination and date is likely to change within 7 days, so travellers know whether to wait or book now.

Top tips for finding cheap flights to New Caledonia

  • Enter your preferred departure airport and travel dates into the search form above to unlock the latest New Caledonia flight deals.

Book Cheap New Caledonia Plane Tickets

Recent return flight deals

2/9Mon
1 stop
22h 10mKUL-NOU
18/9Wed
1 stop
16h 50mNOU-KUL
RM 4,055
2/9Mon
1 stop
22h 10mKUL-NOU
20/9Fri
1 stop
12h 10mNOU-KUL
RM 4,112
3/9Tue
1 stop
12h 10mKUL-NOU
21/9Sat
1 stop
14h 40mNOU-KUL
RM 4,771
3/9Tue
1 stop
12h 10mKUL-NOU
16/9Mon
1 stop
14h 40mNOU-KUL
RM 4,780
5/9Thu
1 stop
12h 10mKUL-NOU
18/9Wed
1 stop
14h 40mNOU-KUL
RM 4,785
30/8Fri
1 stop
22h 30mKUL-NOU
18/9Wed
1 stop
13h 40mNOU-KUL
RM 4,804
30/8Fri
1 stop
14h 10mKUL-NOU
21/9Sat
1 stop
14h 40mNOU-KUL
RM 4,809
1/9Sun
1 stop
12h 10mKUL-NOU
21/9Sat
1 stop
14h 40mNOU-KUL
RM 4,884
1/9Sun
2 stopsAir New Zealand
23h 30mKUL-NOU
20/9Fri
2 stopsAir New Zealand
27h 05mNOU-KUL
RM 7,059
1/9Sun
2 stopsAir New Zealand
23h 30mKUL-NOU
21/9Sat
2 stopsAir New Zealand
29h 00mNOU-KUL
RM 7,102

Search by stops

Search by airline

Search by price

Last minute flights to New Caledonia

Last minute flight, train and bus deals

9/5Thu
multi-stopQantas Airways
37h 30mKUL-NOU
13/5Mon
multi-stopQantas Airways
51h 00mNOU-KUL
RM 5,718

Search by stops

Search by airline

Search by price

Flights to New Caledonia

Return flight deals:

New Caledonia - Malaysia

Cabin classes:

Browse origins:

Browse destinations: