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.