Search flights from Malaysia to New Caledonia
Compare flights from different airlines and easily book cheap tickets
Flying to New Caledonia: Things to know
There are 2 airlines that fly from Malaysia to New Caledonia. The most popular route is from Kota Kinabalu International Airport in Kota Kinabalu to La Tontouta Airport in Noumea. On average this flight takes 21 hours 20 minutes one-way.
Noumea is the most popular city in New Caledonia for our customers to fly to.
The most popular route | BKI Kota Kinabalu International Airport to NOU La Tontouta Airport |
|---|---|
Average flight on the most popular route | 21 hours 20 minutes |
Average one-way ticket price | $627 |
City our customers prefer to fly to | Noumea |
Main currency | CFP Franc |
Fly from Malaysia to New Caledonia | 2 airlines |
Airlines that fly to New Caledonia
Based on flights we sold recently. Available airlines may vary depending on your search
Scoot
Malaysia Airlines
Reasons to book flights with Booking.com

Great selection
Easily compare flights, airlines, and prices – all in one place

No hidden fees
Always know exactly what you’re paying for

Flexibility
Use our flexible plane ticket option to change your dates if needed
Flexible plane ticket options are available for an additional cost on select airfares
Frequently asked questions
The most popular route from Malaysia to New Caledonia is from Kota Kinabalu International Airport to La Tontouta Airport with an average flight time of 21h 20m.
The flight distance from Kota Kinabalu International Airport to La Tontouta Airport, which is the most popular route from Malaysia to New Caledonia, is 3904 miles.
The average price for a plane ticket from Malaysia to New Caledonia is $627 one-way from Kota Kinabalu International Airport to La Tontouta Airport.
