MYR/MY
Find cheap flights to New Caledonia in 2026/2027 from RM4,445 This is the cheapest return flight found to New Caledonia from Malaysia on FlightsFinder on April 29th 2026 at 09:15. This offer may no longer be available. Click the offer to check live prices & dates of travel.
Our Flight Finder compares the cheapest flights to New Caledonia from the most established flight comparison sites.
Fly to New Caledonia and visit sites like Nouméa and its waterfront, the UNESCO-listed lagoon & Island-hop to Île des Pins and the Loyalty Islands.
1. Enter your search requirements for New Caledonia
2. Compare the best New Caledonia deals from top comparison engines
3. Book your New Caledonia flight at the cheapest price
These economy flights were found on FlightsFinder from Malaysia to New Caledonia in the last few days. Prices subject to availability.
No flights found for this month.
No flights found for this month.
No flights found for this month.
No flights found for this month.
These economy flights were found on FlightsFinder from Malaysia to New Caledonia in the last few days. Prices subject to availability.
No flights found for this month.
No flights found for this month.
No flights found for this month.
No flights found for this month.
No flights found for this month.
According to our data, September is on average the cheapest time to book flights to New Caledonia.
You can get flights from RM4,445 return.
According to our data, July is on average the most expensive time to book flights to New Caledonia.
A return flight could set you back more than RM9,493.
New Caledonia has a unique feel in comparison to many other Pacific destinations. It merges lagoon landscapes, French influence and quieter island life, so it works perfectly for travellers who want both tropical beaches and a bit more variety. What makes it especially fascinating is that it does not feel shallow — you can combine city time, island escapes, culture and nature without everything blurring into the same bland experience. It suits travellers who want somewhere captivating, but also somewhere with character, contrast and room to explore beyond the usual beach holiday.
A good price for a flight to Noumea is RM4001 - RM4890.
Airports in New Caledonia include Noumea Magenta, Ile Des Pins, Noumea Tontouta, Ouvea and Tiga.
The flight to New Caledonia (NOU) is roughly 10 hours 52 minutes and 4,672 miles (7,520 kilometres) from Kuala Lumpur, Malaysia - Kuala Lumpur International Airport (KUL).
The best way is to compare flights to New Caledonia from leading comparison sites using our search engine dashboard.
We have currently found no direct flights to New Caledonia.
Here is the average weather forecast in New Caledonia by month:
• Jan: 26°C
• Feb: 26°C
• Mar: 25°C
• Apr: 24°C
• May: 22°C
• Jun: 21°C
• Jul: 20°C
• Aug: 20°C
• Sep: 21°C
• Oct: 22°C
• Nov: 24°C
• Dec: 25°C
La Tontouta International Airport is approximately 45 to 50 kilometers (about 35-minute drive) north of downtown Nouméa.
Typically, flights are cheapest to New Caledonia 2 months before departure.
Studies show flights to New Caledonia are typically cheaper on Tuesdays and Wednesdays.
Kuala Lumpur, Malaysia - Kuala Lumpur International Airport (KUL) to New Caledonia (NOU)
Distance:
4,672 miles (7,520 kilometres)
Average flight time (direct 10 hours 52 minutes)
Kota Kinabalu, Malaysia - Kota Kinabalu International Airport (BKI) to New Caledonia (NOU)
Distance:
3,904 miles (6,282 kilometres)
Average flight time (direct 9 hours 10 minutes)
Penang, Malaysia - Penang International Airport (PEN) to New Caledonia (NOU)
Distance:
4,837 miles (7,785 kilometres)
Average flight time (direct 11 hours 14 minutes)
Langkawi, Malaysia - Langkawi International Airport (LGK) to New Caledonia (NOU)
Distance:
4,902 miles (7,890 kilometres)
Average flight time (direct 11 hours 23 minutes)
Kuching, Malaysia - Kuching International Airport (KCH) to New Caledonia (NOU)
Distance:
4,098 miles (6,595 kilometres)
Average flight time (direct 9 hours 36 minutes)
Johor Bahru, Malaysia - Senai International Airport (JHB) to New Caledonia (NOU)
Distance:
4,518 miles (7,270 kilometres)
Average flight time (direct 10 hours 32 minutes)
Miri, Malaysia - Miri Airport (MYY) to New Caledonia (NOU)
Distance:
3,969 miles (6,388 kilometres)
Average flight time (direct 9 hours 19 minutes)
Alor Setar, Malaysia - Sultan Abdul Halim Airport (AOR) to New Caledonia (NOU)
Distance:
4,857 miles (7,816 kilometres)
Average flight time (direct 11 hours 17 minutes)
Kota Bharu, Malaysia - Sultan Ismail Petra Airport (KBR) to New Caledonia (NOU)
Distance:
4,740 miles (7,627 kilometres)
Average flight time (direct 11 hours 1 minute)
Kuala Terengganu, Malaysia - Sultan Mahmud Airport (TGG) to New Caledonia (NOU)
Distance:
4,665 miles (7,508 kilometres)
Average flight time (direct 10 hours 52 minutes)
Kuala Lumpur, Malaysia - Sultan Abdul Aziz Shah Airport (SZB) to New Caledonia (NOU)
Distance:
4,694 miles (7,554 kilometres)
Average flight time (direct 10 hours 55 minutes)
Bintulu, Malaysia - Bintulu Airport Airport (BTU) to New Caledonia (NOU)
Distance:
3,987 miles (6,417 kilometres)
Average flight time (direct 9 hours 21 minutes)
Labuan, Malaysia - Labuan Airport (LBU) to New Caledonia (NOU)
Distance:
3,928 miles (6,322 kilometres)
Average flight time (direct 9 hours 13 minutes)
Sandakan, Malaysia - Sandakan Airport (SDK) to New Caledonia (NOU)
Distance:
3,785 miles (6,092 kilometres)
Average flight time (direct 8 hours 54 minutes)
Tawau, Malaysia - Tawau Airport (TWU) to New Caledonia (NOU)
Distance:
3,724 miles (5,992 kilometres)
Average flight time (direct 8 hours 46 minutes)
Mulu, Malaysia - Mulu Airport (MZV) to New Caledonia (NOU)
Distance:
3,911 miles (6,294 kilometres)
Average flight time (direct 9 hours 11 minutes)
Kuantan, Malaysia - Sultan Haji Ahmad Shah Airport (KUA) to New Caledonia (NOU)
Distance:
4,610 miles (7,419 kilometres)
Average flight time (direct 10 hours 44 minutes)
Ipoh, Malaysia - Sultan Azlan Shah Airport (IPH) to New Caledonia (NOU)
Distance:
4,765 miles (7,669 kilometres)
Average flight time (direct 11 hours 5 minutes)
Long Lellang, Malaysia - Long Lellang Airport (LGL) to New Caledonia (NOU)
Distance:
3,869 miles (6,226 kilometres)
Average flight time (direct 9 hours 5 minutes)
Long Seridan, Malaysia - Long Seridan Airport (ODN) to New Caledonia (NOU)
Distance:
3,894 miles (6,266 kilometres)
Average flight time (direct 9 hours 9 minutes)
Limbang, Malaysia - Limbang Airport (LMN) to New Caledonia (NOU)
Distance:
3,925 miles (6,317 kilometres)
Average flight time (direct 9 hours 13 minutes)
Mukah, Malaysia - Mukah Airport (MKM) to New Caledonia (NOU)
Distance:
4,037 miles (6,498 kilometres)
Average flight time (direct 9 hours 28 minutes)
Marudi, Malaysia - Marudi Airport (MUR) to New Caledonia (NOU)
Distance:
3,944 miles (6,347 kilometres)
Average flight time (direct 9 hours 15 minutes)
From Kuala Lumpur (KUL), Malaysia to Noumea, New Caledonia (NOU): RM4,445
Depart: 02 Sep 2026 · Return: 10 Sep 2026 Price found 29 Apr 2026, 09:15
Choose Site / Currency
USD/USA
GBP/UK
EUR/Ireland
AUD/Australia
CAD/Canada
INR/India
AED/United Arab Emirates
HKD/Hong Kong
ILS/Israel
NZD/New Zealand
PHP/Philippines
SAR/Saudi Arabia
SGD/Singapore
ZAR/South Africa
IDR/Indonesia