Cheap flights from Nouméa, New Caledonia to Kuala Lumpur, Malaysia
Flights starting at £409. Choose between Aircalin, AirAsia, or Firefly to find the best price.
Make your travel wishlist, we'll do the rest
Hidden deals
Kiwi-Code uncovers prices airlines don't want you to see.
Effortless booking
Use our flexible filters to tailor your search.
Travel hacking
Look out for the travel hack star icon for even cheaper fares.
Tips to know when travelling to Kuala Lumpur
Receive exclusive deals by email
By subscribing you agree to receive offers according to the conditions described in our Privacy Policy.
Travelers usually depart from La Tontouta International, or Nouméa Magenta when they travel from Nouméa to Kuala Lumpur. Book your trip to arrive at Kuala Lumpur International, or Sultan Abdul Aziz Shah. The most popular airlines for this route are Aircalin, AirAsia, Firefly, Qantas, and Scoot. Nouméa and Kuala Lumpur have 401 direct flights per week.
Weather in Kuala Lumpur
Average Weather
Month | Average monthly max temperature | Average monthly min temperature |
January | 30°C | 22°C |
February | 31°C | 22°C |
March | 31°C | 22°C |
April | 31°C | 23°C |
May | 31°C | 23°C |
June | 31°C | 23°C |
July | 31°C | 23°C |
August | 31°C | 23°C |
September | 31°C | 23°C |
October | 31°C | 23°C |
November | 30°C | 23°C |
December | 30°C | 22°C |
14 day forecast
Frequently asked questions
Planning a trip? Thanks to our Virtual Interlining algorithm, we offer billions of route combinations between any A and any B in the world by plane, train, and bus. Find the cheapest routes and best deals for you, as well as the best dates on which to travel.
Explore alternative trips
Flights from Nouméa
- Flights from Nouméa to Sydney
- Flights from Nouméa to Denpasar
- Flights from Nouméa to Bangkok
- Flights from Nouméa to Brisbane
- Flights from Nouméa to Isle of Pines
- Flights from Nouméa to London
- Flights from Nouméa to Paris
- Flights from Nouméa to Karratha
- Flights from Nouméa to Udon Thani
- Flights from Nouméa to Nadi
- Flights from Nouméa to Lyon
- Flights from Nouméa to Singapore
- Flights from Nouméa to Marseille
- Flights from Nouméa to Canberra
- Flights from Nouméa to Taipei
- Flights from Nouméa to Wallis Island
- Flights from Nouméa to Ouvéa Island
- Flights from Nouméa to Dili
Flights to Kuala Lumpur
- Flights from Singapore to Kuala Lumpur
- Flights from Denpasar to Kuala Lumpur
- Flights from Bangkok to Kuala Lumpur
- Flights from Penang to Kuala Lumpur
- Flights from Hong Kong to Kuala Lumpur
- Flights from Manila to Kuala Lumpur
- Flights from Sydney to Kuala Lumpur
- Flights from Taipei to Kuala Lumpur
- Flights from Jakarta to Kuala Lumpur
- Flights from Kota Kinabalu to Kuala Lumpur
- Flights from Johor Bahru to Kuala Lumpur
- Flights from Perth to Kuala Lumpur
- Flights from Tokyo to Kuala Lumpur
- Flights from Auckland to Kuala Lumpur
- Flights from Ho Chi Minh City to Kuala Lumpur
- Flights from London to Kuala Lumpur
- Flights from Melbourne to Kuala Lumpur
- Flights from Langkawi to Kuala Lumpur
- Flights from Kuching to Kuala Lumpur
- Flights from Phuket City to Kuala Lumpur
Popular routes
- Flights from London to Málaga
- Flights from New Plymouth to Phuket City
- Flights from Makassar to Yangon
- Flights from Denpasar to Kigali
- Flights from Melbourne to Pointe-à-Pitre
- Flights from Alicante to Sydney
- Flights from Miami to Nice
- Flights from Dumaguete to Wellington
- Flights from Manaus to Salvador
- Flights from New Delhi to Bhavnagar
- Flights from Geraldton to Melbourne
- Flights from Vancouver to Toronto