There are 8 ways to get from Newcastle to Kuala Lumpur 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 Newcastle Airport to Sultan Abdul Aziz Shah
best- Fly from Newcastle Airport (NTL) to Sultan Abdul Aziz Shah (SZB)plane NTL - SZB
17h 45mRM 1,314–3,322Train to Sydney International Airport, fly to Singapore Changi Airport, bus, train
cheapest- Take the train from Newcastle Interchange to Central Stationtrain
- Fly from Sydney International Airport (SYD) to Singapore Changi Airport (SIN)plane SYD - SIN
- Take the bus from Changi Airport Terminal 1 to Johor Bahru CIQbus
- Take the train from Jb Sentral to Bdr Tasek Selatantrain
20h 37mRM 852–2,327Fly Newcastle Airport to Kuala Lumpur International Airport, train
- Fly from Newcastle Airport (NTL) to Kuala Lumpur International Airport (KUL)plane NTL - KUL
- Take the train from Klia T2 to Bandar Tasik Selatantrain
15h 29mRM 915–2,485Train to Sydney International Airport, fly to Sultan Abdul Aziz Shah
- Take the train from Newcastle Interchange to Central Stationtrain
- Fly from Sydney International Airport (SYD) to Sultan Abdul Aziz Shah (SZB)plane SYD - SZB
18h 22mRM 1,180–2,707Train to Sydney International Airport, fly to Kuala Lumpur International Airport, train
- Take the train from Newcastle Interchange to Central Stationtrain
- Fly from Sydney International Airport (SYD) to Kuala Lumpur International Airport (KUL)plane SYD - KUL
- Take the train from Klia T2 to Bandar Tasik Selatantrain
15h 47mRM 881–2,070Train to Sydney International Airport, fly to Ipoh, train
- Take the train from Newcastle Interchange to Central Stationtrain
- Fly from Sydney International Airport (SYD) to Ipoh (IPH)plane SYD - IPH
- Take the train from Ipoh to Kl Sentraltrain
20h 15mRM 1,385–3,640Fly Newcastle Airport to Singapore Changi Airport, bus, train
- Fly from Newcastle Airport (NTL) to Singapore Changi Airport (SIN)plane NTL - SIN
- Take the bus from Changi Airport Terminal 1 to Johor Bahru CIQbus
- Take the train from Jb Sentral to Bdr Tasek Selatantrain
20h 5mRM 1,236–2,842Bus to Port Macquarie, fly to Kuala Lumpur International Airport, train
- Take the bus from Newcastle to Port Macquariebus
- Fly from Port Macquarie (PQQ) to Kuala Lumpur International Airport (KUL)plane PQQ - KUL
- Take the train from Klia T2 to Bandar Tasik Selatantrain
20h 8mRM 1,132–4,044
Newcastle Airport (NTL) to Sultan Abdul Aziz Shah (SZB) flights
Questions & Answers
The cheapest way to get from Newcastle to Kuala Lumpur is to train and fly which costs RM 850 - RM 2100 and takes 15h 47m.
The fastest way to get from Newcastle to Kuala Lumpur is to fly and train which takes 15h 29m and costs RM 900 - RM 2500.
The distance between Newcastle and Kuala Lumpur is 6667 km.
It takes approximately 17h 45m to get from Newcastle to Kuala Lumpur, including transfers.
Kuala Lumpur is 2h behind Newcastle. It is currently 3:16 AM in Newcastle and 1:16 AM in Kuala Lumpur.
There are 8238+ hotels available in Kuala Lumpur.
What companies run services between Newcastle, NSW, Australia and Kuala Lumpur, Malaysia?
Virgin Australia, Singapore Airlines, and five other airlines fly from Newcastle Airport (NTL) to Sultan Abdul Aziz Shah (SZB) 3 times a day.
- Website
- singaporeair.com
Flights from Newcastle Airport to Sultan Abdul Aziz Shah via Brisbane, Singapore Changi Airport
- Ave. Duration
- 21h 37m
- When
- Monday, Tuesday, Wednesday, Thursday, Friday, and Sunday
- Estimated price
- RM 1,500–8,500
Flights from Newcastle Airport to Sultan Abdul Aziz Shah via Melbourne, Singapore Changi Airport
- Ave. Duration
- 24h 30m
- When
- Tuesday, Wednesday, Friday, Saturday, and Sunday
- Estimated price
- RM 1,300–3,300
Flights from Newcastle Airport to Kuala Lumpur International Airport via Melbourne, Singapore Changi Airport
- Ave. Duration
- 15h
- When
- Monday and Friday
- Estimated price
- RM 900–2,400
Flights from Sydney International Airport to Sultan Abdul Aziz Shah via Singapore Changi Airport
- Ave. Duration
- 18h 35m
- When
- Monday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- RM 1,100–2,200
Flights from Sydney International Airport to Sultan Abdul Aziz Shah via Melbourne, Singapore Changi Airport
- Ave. Duration
- 18h 40m
- When
- Monday, Tuesday, Wednesday, Thursday, Friday, and Sunday
- Estimated price
- RM 1,200–7,000
Flights from Sydney International Airport to Kuala Lumpur International Airport via Singapore Changi Airport
- Ave. Duration
- 11h 21m
- When
- Every day
- Estimated price
- RM 800–4,500
Flights from Sydney International Airport to Ipoh via Singapore Changi Airport
- Ave. Duration
- 12h 15m
- When
- Every day
- Estimated price
- RM 1,300–9,000
Flights from Sydney International Airport to Ipoh via Melbourne, Singapore Changi Airport
- Ave. Duration
- 13h 20m
- When
- Monday, Tuesday, Wednesday, Thursday, Friday, and Sunday
- Estimated price
- RM 1,700–10,000
Flights from Sydney International Airport to Ipoh via Brisbane, Singapore Changi Airport
- Ave. Duration
- 13h 20m
- When
- Monday, Tuesday, Wednesday, Thursday, Friday, and Sunday
- Estimated price
- RM 1,800–10,000
Flights from Newcastle Airport to Singapore Changi Airport via Brisbane
- Ave. Duration
- 10h 48m
- When
- Every day
- Estimated price
- RM 1,100–6,500
Flights from Newcastle Airport to Singapore Changi Airport via Melbourne
- Ave. Duration
- 11h 57m
- When
- Every day
- Estimated price
- RM 950–6,500
Flights from Sydney International Airport to Singapore Changi Airport
- Ave. Duration
- 8h 25m
- When
- Every day
- Estimated price
- RM 750–4,600
- Website
- qantas.com
Flights from Newcastle Airport to Kuala Lumpur International Airport via Brisbane
- Ave. Duration
- 11h
- When
- Wednesday, Friday, Saturday, and Sunday
- Estimated price
- RM 1,100–3,900
Flights from Newcastle Airport to Kuala Lumpur International Airport via Melbourne
- Ave. Duration
- 14h 5m
- When
- Every day
- Estimated price
- RM 1,100–4,000
Flights from Newcastle Airport to Kuala Lumpur International Airport via Perth
- Ave. Duration
- 18h 50m
- When
- Monday, Friday, and Sunday
- Estimated price
- RM 1,100–4,100
Flights from Newcastle Airport to Kuala Lumpur International Airport via Melbourne, Singapore Changi Airport
- Ave. Duration
- 13h 50m
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- RM 1,100–3,400
Flights from Sydney International Airport to Kuala Lumpur International Airport
- Ave. Duration
- 8h 53m
- When
- Every day
- Estimated price
- RM 800–2,900
Flights from Newcastle Airport to Singapore Changi Airport via Ngurah Rai
- Ave. Duration
- 11h
- When
- Tuesday, Wednesday, Friday, and Sunday
- Estimated price
- RM 1,200–2,700
Flights from Newcastle Airport to Singapore Changi Airport via Melbourne
- Ave. Duration
- 12h 42m
- When
- Every day
- Estimated price
- RM 1,200–6,000
Flights from Newcastle Airport to Singapore Changi Airport via Brisbane
- Ave. Duration
- 13h 27m
- When
- Every day
- Estimated price
- RM 1,700–6,000
Flights from Sydney International Airport to Singapore Changi Airport
- Ave. Duration
- 8h 31m
- When
- Every day
- Estimated price
- RM 1,200–4,400
Flights from Sydney International Airport to Singapore Changi Airport via Kuala Lumpur International Airport
- Ave. Duration
- 11h
- When
- Monday, Tuesday, Wednesday, Friday, Saturday, and Sunday
- Estimated price
- RM 900–3,300
Flights from Port Macquarie to Kuala Lumpur International Airport via Sydney International Airport
- Ave. Duration
- 12h 1m
- When
- Every day
- Estimated price
- RM 1,000–3,700
Flights from Port Macquarie to Kuala Lumpur International Airport via Sydney International Airport, Singapore Changi Airport
- Ave. Duration
- 14h 55m
- When
- Monday to Saturday
- Estimated price
- RM 1,500–5,500
- Website
- malindoair.com
Flights from Newcastle Airport to Sultan Abdul Aziz Shah via Ngurah Rai, Singapore Changi Airport
- Ave. Duration
- 13h 50m
- When
- Friday and Sunday
- Estimated price
- RM 1,500–4,500
Flights from Newcastle Airport to Sultan Abdul Aziz Shah via Melbourne, Singapore Changi Airport
- Ave. Duration
- 14h 15m
- When
- Friday and Sunday
- Estimated price
- RM 1,600–4,700
Flights from Newcastle Airport to Sultan Abdul Aziz Shah via Brisbane, Singapore Changi Airport
- Ave. Duration
- 16h 50m
- When
- Friday and Sunday
- Estimated price
- RM 2,200–8,000
Flights from Newcastle Airport to Sultan Abdul Aziz Shah via Sydney International Airport, Singapore Changi Airport
- Ave. Duration
- 15h
- When
- Friday
- Estimated price
- RM 1,500–8,500
Flights from Sydney International Airport to Sultan Abdul Aziz Shah via Singapore Changi Airport
- Ave. Duration
- 14h 2m
- When
- Friday and Sunday
- Estimated price
- RM 1,100–6,500
Flights from Sydney International Airport to Sultan Abdul Aziz Shah via Soekarno–Hatta
- Ave. Duration
- 12h 15m
- When
- Thursday
- Estimated price
- RM 1,300–3,600
Flights from Sydney International Airport to Sultan Abdul Aziz Shah via Melbourne, Singapore Changi Airport
- Ave. Duration
- 13h 15m
- When
- Friday
- Estimated price
- RM 1,700–6,000
Flights from Sydney International Airport to Sultan Abdul Aziz Shah via Brisbane, Singapore Changi Airport
- Ave. Duration
- 14h 20m
- When
- Friday and Sunday
- Estimated price
- RM 1,700–6,000
Flights from Sydney International Airport to Kuala Lumpur International Airport
- Ave. Duration
- 9h 5m
- When
- Every day
- Estimated price
- RM 750–2,200
Flights from Sydney International Airport to Kuala Lumpur International Airport via Ngurah Rai
- Ave. Duration
- 10h 35m
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- RM 750–2,200
Flights from Sydney International Airport to Singapore Changi Airport via Kuala Lumpur International Airport
- Ave. Duration
- 12h 40m
- When
- Monday, Thursday, Friday, and Saturday
- Estimated price
- RM 1,000–1,700
- Website
- turkishairlines.com
Flights from Sydney International Airport to Kuala Lumpur International Airport
- Ave. Duration
- 8h 51m
- When
- Every day
- Estimated price
- RM 800–2,900
Flights from Sydney International Airport to Kuala Lumpur International Airport via Ngurah Rai
- Ave. Duration
- 10h 35m
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- RM 750–2,200
Flights from Sydney International Airport to Singapore Changi Airport
- Ave. Duration
- 8h 23m
- When
- Every day
- Estimated price
- RM 850–4,600
Flights from Port Macquarie to Kuala Lumpur International Airport via Sydney International Airport
- Ave. Duration
- 12h 37m
- When
- Every day
- Estimated price
- RM 1,000–3,700
- Website
- malaysiaairlines.com
Flights from Newcastle Airport to Kuala Lumpur International Airport via Brisbane
- Ave. Duration
- 13h
- When
- Monday
- Estimated price
- RM 1,100–3,900
Flights from Sydney International Airport to Kuala Lumpur International Airport
- Ave. Duration
- 8h 53m
- When
- Every day
- Estimated price
- RM 800–2,900
Flights from Sydney International Airport to Singapore Changi Airport via Kuala Lumpur International Airport
- Ave. Duration
- 12h 20m
- When
- Every day
- Estimated price
- RM 900–3,300
Flights from Port Macquarie to Kuala Lumpur International Airport via Sydney International Airport
- Ave. Duration
- 11h 10m
- When
- Monday to Saturday
- Estimated price
- RM 1,000–3,700
- Website
- virginaustralia.com
Flights from Sydney International Airport to Kuala Lumpur International Airport via Singapore Changi Airport
- Ave. Duration
- 11h 27m
- When
- Every day
- Estimated price
- RM 800–4,500
Flights from Newcastle Airport to Singapore Changi Airport via Brisbane
- Ave. Duration
- 10h 52m
- When
- Every day
- Estimated price
- RM 1,100–6,500
Flights from Newcastle Airport to Singapore Changi Airport via Melbourne
- Ave. Duration
- 11h 35m
- When
- Every day
- Estimated price
- RM 1,100–6,500
Flights from Sydney International Airport to Singapore Changi Airport
- Ave. Duration
- 8h 23m
- When
- Every day
- Estimated price
- RM 850–4,600
- Website
- flyscoot.com
Flights from Sydney International Airport to Sultan Abdul Aziz Shah via Singapore Changi Airport
- Ave. Duration
- 18h 35m
- When
- Monday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- RM 1,100–2,200
Flights from Sydney International Airport to Kuala Lumpur International Airport via Singapore Changi Airport
- Ave. Duration
- 11h 15m
- When
- Every day
- Estimated price
- RM 800–1,800
Flights from Sydney International Airport to Ipoh via Singapore Changi Airport
- Ave. Duration
- 13h 15m
- When
- Monday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- RM 1,300–3,500
Flights from Sydney International Airport to Singapore Changi Airport
- Ave. Duration
- 8h 30m
- When
- Every day
- Estimated price
- RM 750–2,100
- Website
- airasiax.com
Flights from Newcastle Airport to Kuala Lumpur International Airport via Sydney International Airport
- Ave. Duration
- 11h 5m
- When
- Friday
- Estimated price
- RM 800–2,700
Flights from Sydney International Airport to Kuala Lumpur International Airport
- Ave. Duration
- 9h 10m
- When
- Friday, Saturday, Sunday, Monday, Tuesday, and Wednesday
- Estimated price
- RM 600–2,100
- Website
- jetstar.com
Flights from Newcastle Airport to Singapore Changi Airport via Ngurah Rai
- Ave. Duration
- 11h
- When
- Tuesday, Wednesday, Friday, and Sunday
- Estimated price
- RM 1,200–2,700
Flights from Newcastle Airport to Singapore Changi Airport via Melbourne
- Ave. Duration
- 11h 25m
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- RM 1,200–2,700
- Website
- britishairways.com
Flights from Sydney International Airport to Singapore Changi Airport
- Ave. Duration
- 8h 30m
- When
- Every day
- Estimated price
- RM 850–4,400
- Website
- garuda-indonesia.com
Flights from Sydney International Airport to Singapore Changi Airport via Soekarno–Hatta
- Ave. Duration
- 10h 50m
- When
- Wednesday, Thursday, and Sunday
- Estimated price
- RM 1,000–2,700
- Phone
- +603 2267 8000
- [email protected]
- Website
- KLIA Ekspres
Train from Klia T2 to Bandar Tasik Selatan
- Ave. Duration
- 31 min
- Frequency
- Every 30 minutes
- Estimated price
- RM 1–65
- Website
- KLIA Ekspres
Train from Klia T2 to Bandar Tasik Selatan
- Ave. Duration
- 31 min
- Frequency
- Every 30 minutes
- Estimated price
- RM 1–65
- Website
- KLIA Ekspres
Train from Klia T2 to Bandar Tasik Selatan
- Ave. Duration
- 31 min
- Frequency
- Every 30 minutes
- Estimated price
- RM 1–65
- Website
- KLIA Ekspres
- Phone
- 131 500
- Website
- Transport NSW Regional
Train from Newcastle Interchange to Central Station
- Ave. Duration
- 2h 54m
- Frequency
- Every 30 minutes
- Estimated price
- RM 28–40
- Website
- Transport NSW Regional
Train from Newcastle Interchange to Central Station
- Ave. Duration
- 2h 54m
- Frequency
- Every 30 minutes
- Estimated price
- RM 28–40
- Website
- Transport NSW Regional
Train from Newcastle Interchange to Central Station
- Ave. Duration
- 2h 54m
- Frequency
- Every 30 minutes
- Estimated price
- RM 28–40
- Website
- Transport NSW Regional
Train from Newcastle Interchange to Central Station
- Ave. Duration
- 2h 54m
- Frequency
- Every 30 minutes
- Estimated price
- RM 28–40
- Website
- Transport NSW Regional
- Phone
- +603 - 9779 1200
- [email protected]
- Website
- KTMB
Train from Ipoh to Kl Sentral
- Ave. Duration
- 2h 24m
- Frequency
- Hourly
- Estimated price
- RM 5–35
- Website
- KTMB
- Shuttle
- RM 5–8
- Express
- RM 22–35
Train from Jb Sentral to Bdr Tasek Selatan
- Ave. Duration
- 4h 5m
- Frequency
- Hourly
- Estimated price
- RM 8–45
- Website
- KTMB
- Shuttle
- RM 8–13
- Express
- RM 30–45
Train from Jb Sentral to Bdr Tasek Selatan
- Ave. Duration
- 4h 5m
- Frequency
- Hourly
- Estimated price
- RM 8–45
- Website
- KTMB
- Shuttle
- RM 8–13
- Express
- RM 30–45
- Phone
- +603 - 9779 1200
- [email protected]
- Website
- KTM
Train from Jb Sentral to Bdr Tasek Selatan
- Ave. Duration
- 4h 6m
- Frequency
- Every 4 hours
- Estimated price
- RM 56
- Website
- KTM
- Silver
- RM 35–38
- Gold
- RM 56
- Platinum
- RM 72–77
Train from Jb Sentral to Bdr Tasek Selatan
- Ave. Duration
- 4h 6m
- Frequency
- Every 4 hours
- Estimated price
- RM 56
- Website
- KTM
- Silver
- RM 35–38
- Gold
- RM 56
- Platinum
- RM 72–77
- Phone
- +65 6295 9009
- [email protected]
- Website
- transtar.travel
Bus from Changi Airport Terminal 1 to Johor Bahru CIQ
- Ave. Duration
- 1h 35m
- Frequency
- Every 3 hours
- Estimated price
- RM 15–65
- Schedules at
- transtar.travel
Bus from Changi Airport Terminal 1 to Johor Bahru CIQ
- Ave. Duration
- 1h 35m
- Frequency
- Every 3 hours
- Estimated price
- RM 15–65
- Schedules at
- transtar.travel
- Phone
- 1300 473946
- [email protected]
- Website
- Greyhound Australia
Bus from Newcastle to Port Macquarie
- Ave. Duration
- 3h 35m
- Frequency
- Twice daily
- Estimated price
- RM 140–260
- Website
- Greyhound Australia
- Schedules at
- Greyhound Australia
- Early Bird
- RM 140–200
- Advantage
- RM 150–220
- Flexible
- RM 180–260
- Phone
- 13 34 10
- [email protected]
- Website
- Premier Motor Service
Bus from Newcastle to Port Macquarie
- Ave. Duration
- 3h 45m
- Frequency
- Once daily
- Estimated price
- RM 110–160
- Website
- Premier Motor Service
Want to know more about travelling around Malaysia
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
10 amazing places to get away from it all in Australia
Read the travel guide
4 of the smartest ways to explore Australia
Read the travel guide





















