There are 3 ways to get from Kuala Lumpur to New Caledonia by plane, train, or bus
Select an option below to see step-by-step directions and to compare ticket prices and travel times in Rome2Rio's travel planner.
Fly from Sultan Abdul Aziz Shah
best- Fly from Sultan Abdul Aziz Shah (SZB) to Nouméa - La Tontouta International Airport (NOU)plane SZB - NOU
19h 2m$651–1,801Train to Kuala Lumpur International Airport, fly
cheapest- Take the train from Bandar Tasik Selatan to Klia T2train
- Fly from Kuala Lumpur International Airport (KUL) to Nouméa - La Tontouta International Airport (NOU)plane KUL - NOU
14h 48m$382–1,117Bus to Singapore Changi Airport, fly
- Take the bus from Terminal Bersepadu Selatan to Golden Mile Tower Singaporebus
- Fly from Singapore Changi Airport (SIN) to Nouméa - La Tontouta International Airport (NOU)plane SIN - NOU
16h 54m$668–970
Sultan Abdul Aziz Shah (SZB) to Nouméa - La Tontouta International Airport (NOU) flights
Questions & Answers
The cheapest way to get from Kuala Lumpur to New Caledonia is to train and fly which costs $380 - $1,200 and takes 14h 48m.
The fastest way to get from Kuala Lumpur to New Caledonia is to train and fly which takes 14h 48m and costs $380 - $1,200.
The distance between Kuala Lumpur and New Caledonia is 7607 km.
It takes approximately 19h 2m to get from Kuala Lumpur to New Caledonia, including transfers.
New Caledonia is 3h ahead of Kuala Lumpur. It is currently 1:30 PM in Kuala Lumpur and 4:30 PM in New Caledonia.
There are 63+ hotels available in New Caledonia.
What companies run services between Kuala Lumpur, Malaysia and New Caledonia?
Scoot Tigerair, Air Caledonie International, and five other airlines fly from Sultan Abdul Aziz Shah (SZB) to Nouméa - La Tontouta International Airport (NOU) once daily.
- Website
- qantas.com
Flights from Sultan Abdul Aziz Shah to Nouméa - La Tontouta International Airport via Singapore Changi Airport, Sydney
- Ave. Duration
- 15h 35m
- When
- Friday
- Estimated price
- $550–3,700
Flights from Sultan Abdul Aziz Shah to Nouméa - La Tontouta International Airport via Soekarno–Hatta, Sydney
- Ave. Duration
- 16h 50m
- When
- Tuesday, Saturday, and Wednesday
- Estimated price
- $650–2,700
Flights from Sultan Abdul Aziz Shah to Nouméa - La Tontouta International Airport via Singapore Changi Airport, Brisbane
- Ave. Duration
- 18h 55m
- When
- Friday
- Estimated price
- $700–2,500
Flights from Kuala Lumpur International Airport to Nouméa - La Tontouta International Airport via Sydney
- Ave. Duration
- 13h 13m
- When
- Monday, Wednesday, Friday, Tuesday, and Saturday
- Estimated price
- $380–1,400
Flights from Kuala Lumpur International Airport to Nouméa - La Tontouta International Airport via Brisbane
- Ave. Duration
- 16h 15m
- When
- Thursday and Friday
- Estimated price
- $380–1,300
Flights from Singapore Changi Airport to Nouméa - La Tontouta International Airport via Sydney
- Ave. Duration
- 13h 20m
- When
- Tuesday, Friday, and Saturday
- Estimated price
- $550–2,000
Flights from Singapore Changi Airport to Nouméa - La Tontouta International Airport via Brisbane
- Ave. Duration
- 15h 5m
- When
- Friday, Monday, Wednesday, and Thursday
- Estimated price
- $550–2,000
- Website
- aircalin.com
Flights from Sultan Abdul Aziz Shah to Nouméa - La Tontouta International Airport via Singapore Changi Airport, Sydney
- Ave. Duration
- 15h 35m
- When
- Friday
- Estimated price
- $550–3,700
Flights from Sultan Abdul Aziz Shah to Nouméa - La Tontouta International Airport via Soekarno–Hatta, Sydney
- Ave. Duration
- 16h 55m
- When
- Wednesday
- Estimated price
- $650–1,800
Flights from Kuala Lumpur International Airport to Nouméa - La Tontouta International Airport via Singapore Changi Airport
- Ave. Duration
- 10h 40m
- When
- Tuesday and Friday
- Estimated price
- $700–1,900
Flights from Kuala Lumpur International Airport to Nouméa - La Tontouta International Airport via Sydney
- Ave. Duration
- 12h 40m
- When
- Friday
- Estimated price
- $380–1,100
Flights from Kuala Lumpur International Airport to Nouméa - La Tontouta International Airport via Auckland
- Ave. Duration
- 14h 25m
- When
- Saturday
- Estimated price
- $480–1,700
Flights from Singapore Changi Airport to Nouméa - La Tontouta International Airport
- Ave. Duration
- 8h 40m
- When
- Tuesday and Friday
- Estimated price
- $750–2,000
- Phone
- +603 2267 8000
- [email protected]
- Website
- kliaekspres.com
Train from Bandar Tasik Selatan to Klia T2
- Ave. Duration
- 32 min
- Frequency
- Every 30 minutes
- Estimated price
- $1–16
- Website
- https://www.kliaekspres.com
- Phone
- +65 6396 5681
- [email protected]
- Website
- starmartbus.com
Bus from Terminal Bersepadu Selatan to Golden Mile Tower Singapore
- Ave. Duration
- 5h
- Frequency
- Every 3 hours
- Estimated price
- $15–28
- Book at
- https://www.omio.com/companies/buses/starmart-express-7ne0r
- Website
- https://www.starmartbus.com/
- Phone
- +6012 712 5144
- [email protected]
- Website
- starqistna.com
Bus from Terminal Bersepadu Selatan to Golden Mile Tower Singapore
- Ave. Duration
- 5h 4m
- Frequency
- 5 times a day
- Estimated price
- $16
- Schedules at
- starqistna.com
- Book at
- easybook.com
Want to know more about travelling around New Caledonia
Rome2Rio's Travel Guide series provide vital information for the global traveller. Filled with useful and timely travel information, the guides answer all the hard questions - such as 'How do I buy a ticket?', 'Should I book online before I travel? ', 'How much should I expect to pay?', 'Do the trains and buses have Wifi?' - to help you get the most out of your next trip.
Related travel guides
5 delightfully under-the-radar French towns you need to visit
Read the travel guide











