Save 27% 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.
An average direct flight from Malaysia to New Caledonia takes 14h 10m, covering a distance of 12095 km. The most popular route is Kuala Lumpur - Noumea with an average flight time of 14h 10m.
The cheapest ticket to New Caledonia from Malaysia found in the last 72 hours was RM 6,156. 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 6,156.
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.