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. Visit our flight page for the latest deals!>/a