There are 7 ways to get from Malaysia to New Caledonia by bus, plane, or train
Select an option below to see step-by-step directions and to compare ticket prices and travel times in Rome2Rio's travel planner.
Bus to Singapore Changi Airport, fly to Nouméa - La Tontouta International Airport
best- Take the bus from Johor Bahru CIQ to Expo Stnbus
- Fly from Singapore Changi Airport (SIN) to Nouméa - La Tontouta International Airport (NOU)plane SIN - NOU
12h 23m$655–969Bus to Singapore Changi Airport, fly to Lifou Ouanaham Airport
cheapest- Take the bus from Johor Bahru CIQ to Expo Stnbus
- Fly from Singapore Changi Airport (SIN) to Lifou Ouanaham Airport (LIF)plane SIN - LIF
19h 2m$315–1,119Fly Sultan Abdul Aziz Shah to Nouméa - La Tontouta International Airport
- Fly from Sultan Abdul Aziz Shah (SZB) to Nouméa - La Tontouta International Airport (NOU)plane SZB - NOU
18h 3m$650–1,800Fly Penang International Airport to Nouméa - La Tontouta International Airport
- Fly from Penang International Airport (PEN) to Nouméa - La Tontouta International Airport (NOU)plane PEN - NOU
17h 54m$501–1,801Train to Kuala Lumpur International Airport, fly to Nouméa - La Tontouta International Airport
- Take the train from KL Sentral to Klia T2train
- Fly from Kuala Lumpur International Airport (KUL) to Nouméa - La Tontouta International Airport (NOU)plane KUL - NOU
14h 49m$382–1,120Fly Ipoh to Nouméa - La Tontouta International Airport
- Fly from Ipoh (IPH) to Nouméa - La Tontouta International Airport (NOU)plane IPH - NOU
13h 41m$1,500–3,900Bus to Singapore Changi Airport, fly to Ouvéa Ouloup Airport
- Take the bus from Johor Bahru CIQ to Expo Stnbus
- Fly from Singapore Changi Airport (SIN) to Ouvéa Ouloup Airport (UVE)plane SIN - UVE
21h 38m$445–1,519
Singapore Changi Airport (SIN) to Nouméa - La Tontouta International Airport (NOU) flights
Questions & Answers
The cheapest way to get from Malaysia to New Caledonia is to train and fly which costs $380 - $1,200 and takes 14h 49m.
The fastest way to get from Malaysia to New Caledonia is to bus and fly which takes 12h 23m and costs $650 - $1,000.
The distance between Malaysia and New Caledonia is 7297 km.
It takes approximately 12h 23m to get from Malaysia to New Caledonia, including transfers.
There are 63+ hotels available in New Caledonia.
What companies run services between 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 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
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 Penang International Airport to Nouméa - La Tontouta International Airport via Kuala Lumpur International Airport, Brisbane
- Ave. Duration
- 21h 5m
- When
- Thursday and Friday
- Estimated price
- $500–1,800
Flights from Penang International Airport to Nouméa - La Tontouta International Airport via Singapore Changi Airport, Sydney
- Ave. Duration
- 15h 35m
- When
- Tuesday, Friday, Saturday, Monday, and Wednesday
- Estimated price
- $500–3,600
Flights from Penang International Airport to Nouméa - La Tontouta International Airport via Soekarno–Hatta, Sydney
- Ave. Duration
- 15h 25m
- When
- Tuesday, Friday, and Saturday
- Estimated price
- $750–2,500
Flights from Penang International Airport to Nouméa - La Tontouta International Airport via Singapore Changi Airport, Brisbane
- Ave. Duration
- 15h 30m
- When
- Monday, Wednesday, Thursday, and Friday
- Estimated price
- $500–3,300
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
- Website
- aircalin.com
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
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 Penang International Airport to Nouméa - La Tontouta International Airport via Suvarnabhumi
- Ave. Duration
- 19h 25m
- When
- Tuesday, Thursday, and Sunday
- Estimated price
- $1,000–2,700
Flights from Penang International Airport to Nouméa - La Tontouta International Airport via Singapore Changi Airport, Sydney
- Ave. Duration
- 15h 35m
- When
- Tuesday, Friday, Saturday, Monday, and Wednesday
- Estimated price
- $500–3,600
Flights from Penang International Airport to Nouméa - La Tontouta International Airport via Singapore Changi Airport, Brisbane
- Ave. Duration
- 15h 30m
- When
- Monday, Wednesday, Thursday, and Friday
- Estimated price
- $500–3,300
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
- Website
- air-caledonie.nc
Flights from Singapore Changi Airport to Ouvéa Ouloup Airport via Nouméa - La Tontouta International Airport
- Ave. Duration
- 21h
- When
- Friday
- Estimated price
- $550–1,500
Flights from Singapore Changi Airport to Ouvéa Ouloup Airport via Sydney, Nouméa - La Tontouta International Airport
- Ave. Duration
- 18h 27m
- When
- Tuesday and Saturday
- Estimated price
- $320–2,100
Flights from Singapore Changi Airport to Lifou Ouanaham Airport via Nouméa - La Tontouta International Airport
- Ave. Duration
- 17h 30m
- When
- Tuesday and Friday
- Estimated price
- $460–1,300
Flights from Singapore Changi Airport to Lifou Ouanaham Airport via Sydney, Nouméa - La Tontouta International Airport
- Ave. Duration
- 19h
- When
- Tuesday and Saturday
- Estimated price
- $360–1,300
Flights from Singapore Changi Airport to Lifou Ouanaham Airport via Brisbane, Nouméa - La Tontouta International Airport
- Ave. Duration
- 17h 22m
- When
- Thursday and Friday
- Estimated price
- $240–1,600
Flights from Singapore Changi Airport to Lifou Ouanaham Airport via Auckland, Nouméa - La Tontouta International Airport
- Ave. Duration
- 23h 35m
- When
- Thursday, Saturday, and Tuesday
- Estimated price
- $310–1,100
- Phone
- +603 2267 8000
- [email protected]
- Website
- kliaekspres.com
Train from KL Sentral to Klia T2
- Ave. Duration
- 33 min
- Frequency
- Every 15 minutes
- Estimated price
- $1–19
- Website
- https://www.kliaekspres.com
- Phone
- +65 6295 9009
- [email protected]
- Website
- transtar.travel
Bus from Johor Bahru CIQ to Expo Stn
- Ave. Duration
- 1h 10m
- Frequency
- Every 4 hours
- Estimated price
- $3–18
- Schedules at
- transtar.travel
Bus from Johor Bahru CIQ to Expo Stn
- Ave. Duration
- 1h 10m
- Frequency
- Every 4 hours
- Estimated price
- $3–18
- Schedules at
- transtar.travel
Bus from Johor Bahru CIQ to Expo Stn
- Ave. Duration
- 1h 10m
- Frequency
- Every 4 hours
- Estimated price
- $3–18
- Schedules at
- transtar.travel
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








