There are 5 ways to get from Australia to Kuala Lumpur by 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.
Fly Perth Airport to Sultan Abdul Aziz Shah
best- Fly from Perth Airport (PER) to Sultan Abdul Aziz Shah (SZB)plane PER - SZB
10h 57mRM 1,109–2,515Fly Perth Airport to Kuala Lumpur International Airport, train
cheapest- Fly from Perth Airport (PER) to Kuala Lumpur International Airport (KUL)plane PER - KUL
- Take the train from Klia T2 to Bandar Tasik Selatantrain
9h 46mRM 490–1,378Fly Adelaide Airport to Kuala Lumpur International Airport, train
- Fly from Adelaide Airport (ADL) to Kuala Lumpur International Airport (KUL)plane ADL - KUL
- Take the train from Klia T2 to Bandar Tasik Selatantrain
11h 45mRM 1,415–2,381Fly Melbourne Airport to Kuala Lumpur International Airport, train
- Fly from Melbourne Airport (MEL) to Kuala Lumpur International Airport (KUL)plane MEL - KUL
- Take the train from Klia T2 to Bandar Tasik Selatantrain
12h 27mRM 932–2,748Fly Brisbane Airport to Kuala Lumpur International Airport, train
- Fly from Brisbane Airport (BNE) to Kuala Lumpur International Airport (KUL)plane BNE - KUL
- Take the train from Klia T2 to Bandar Tasik Selatantrain
12h 54mRM 907–2,441
Perth Airport (PER) to Sultan Abdul Aziz Shah (SZB) flights
Comparing Your Travel Options
The cheapest way to get from Australia to Kuala Lumpur is to fly and train which costs RM 490 - RM 1400 and takes 9h 46m.
The fastest way to get from Australia to Kuala Lumpur is to fly and train which takes 9h 46m and costs RM 490 - RM 1400.
The distance between Australia and Kuala Lumpur is 4225 km.
It takes approximately 10h 57m to get from Australia to Kuala Lumpur, including transfers.
There are 8299+ hotels available in Kuala Lumpur.
What companies run services between Australia and Kuala Lumpur, Malaysia?
Malindo Airways, Singapore Airlines, and four other airlines fly from Perth Airport (PER) to Sultan Abdul Aziz Shah (SZB) 4 times a day.
- Website
- singaporeair.com
Flights from Perth Airport to Sultan Abdul Aziz Shah via Singapore Changi
- Ave. Duration
- 11h 50m
- When
- Every day
- Estimated price
- RM 1,100–4,000
Flights from Perth Airport to Kuala Lumpur International Airport via Singapore Changi
- Ave. Duration
- 7h 35m
- When
- Every day
- Estimated price
- RM 500–2,900
Flights from Adelaide Airport to Kuala Lumpur International Airport via Singapore Changi
- Ave. Duration
- 9h 55m
- When
- Monday to Friday
- Estimated price
- RM 850–3,500
Flights from Melbourne Airport to Kuala Lumpur International Airport via Singapore Changi
- Ave. Duration
- 10h 50m
- When
- Every day
- Estimated price
- RM 850–3,700
Flights from Brisbane Airport to Kuala Lumpur International Airport via Singapore Changi
- Ave. Duration
- 10h 30m
- When
- Every day
- Estimated price
- RM 900–4,000
- Website
- malaysiaairlines.com
Flights from Perth Airport to Sultan Abdul Aziz Shah via Kuala Lumpur International Airport, Penang
- Ave. Duration
- 10h 15m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- RM 1,000–3,700
Flights from Perth Airport to Sultan Abdul Aziz Shah via Kuala Lumpur International Airport, Senai
- Ave. Duration
- 10h 45m
- When
- Saturday and Sunday
- Estimated price
- RM 1,000–3,700
Flights from Perth Airport to Kuala Lumpur International Airport
- Ave. Duration
- 5h 37m
- When
- Every day
- Estimated price
- RM 700–2,500
Flights from Adelaide Airport to Kuala Lumpur International Airport
- Ave. Duration
- 7h 25m
- When
- Every day
- Estimated price
- RM 800–2,800
Flights from Melbourne Airport to Kuala Lumpur International Airport
- Ave. Duration
- 8h 20m
- When
- Every day
- Estimated price
- RM 800–2,800
Flights from Brisbane Airport to Kuala Lumpur International Airport
- Ave. Duration
- 8h 30m
- When
- Monday to Saturday
- Estimated price
- RM 900–3,100
- Website
- malindoair.com
Flights from Perth Airport to Sultan Abdul Aziz Shah via Ngurah Rai
- Ave. Duration
- 9h 35m
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- RM 950–2,700
Flights from Perth Airport to Sultan Abdul Aziz Shah via Soekarno–Hatta
- Ave. Duration
- 13h 50m
- When
- Monday, Wednesday, and Friday
- Estimated price
- RM 1,300–2,700
Flights from Perth Airport to Sultan Abdul Aziz Shah via Singapore Changi
- Ave. Duration
- 7h 15m
- When
- Friday to Sunday
- Estimated price
- RM 1,100–4,000
Flights from Perth Airport to Sultan Abdul Aziz Shah via Kuala Lumpur International Airport, Sultan Ismail Petra
- Ave. Duration
- 14h 20m
- When
- Thursday to Saturday
- Estimated price
- RM 1,000–2,800
Flights from Perth Airport to Kuala Lumpur International Airport
- Ave. Duration
- 5h 50m
- When
- Every day
- Estimated price
- RM 600–1,800
Flights from Perth Airport to Kuala Lumpur International Airport via Ngurah Rai
- Ave. Duration
- 7h 55m
- When
- Every day
- Estimated price
- RM 700–2,000
Flights from Melbourne Airport to Kuala Lumpur International Airport
- Ave. Duration
- 8h 45m
- When
- Tuesday and Wednesday
- Estimated price
- RM 750–2,100
Flights from Melbourne Airport to Kuala Lumpur International Airport via Ngurah Rai
- Ave. Duration
- 10h 35m
- When
- Every day
- Estimated price
- RM 750–2,100
Flights from Brisbane Airport to Kuala Lumpur International Airport via Ngurah Rai
- Ave. Duration
- 10h 40m
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- RM 850–2,300
- Website
- fireflyz.com.my
Flights from Perth Airport to Sultan Abdul Aziz Shah via Kuala Lumpur International Airport, Penang
- Ave. Duration
- 10h 15m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- RM 1,000–3,700
Flights from Perth Airport to Sultan Abdul Aziz Shah via Kuala Lumpur International Airport, Senai
- Ave. Duration
- 10h 45m
- When
- Saturday and Sunday
- Estimated price
- RM 1,000–3,700
Flights from Perth Airport to Kuala Lumpur International Airport
- Ave. Duration
- 5h 37m
- When
- Every day
- Estimated price
- RM 700–2,500
Flights from Adelaide Airport to Kuala Lumpur International Airport
- Ave. Duration
- 7h 25m
- When
- Every day
- Estimated price
- RM 800–2,800
Flights from Melbourne Airport to Kuala Lumpur International Airport
- Ave. Duration
- 8h 15m
- When
- Every day
- Estimated price
- RM 800–2,800
Flights from Brisbane Airport to Kuala Lumpur International Airport
- Ave. Duration
- 8h 30m
- When
- Wednesday, Friday, and Saturday
- Estimated price
- RM 900–3,100
- Website
- qantas.com
Flights from Perth Airport to Kuala Lumpur International Airport
- Ave. Duration
- 5h 37m
- When
- Every day
- Estimated price
- RM 700–2,500
Flights from Adelaide Airport to Kuala Lumpur International Airport
- Ave. Duration
- 7h 25m
- When
- Every day
- Estimated price
- RM 800–2,800
Flights from Melbourne Airport to Kuala Lumpur International Airport
- Ave. Duration
- 8h 20m
- When
- Every day
- Estimated price
- RM 800–2,800
Flights from Brisbane Airport to Kuala Lumpur International Airport
- Ave. Duration
- 8h 30m
- When
- Wednesday, Friday, and Saturday
- Estimated price
- RM 900–3,100
Flights from Brisbane Airport to Kuala Lumpur International Airport via Singapore Changi
- Ave. Duration
- 10h 10m
- When
- Every day
- Estimated price
- RM 1,300–4,700
- Website
- britishairways.com
Flights from Perth Airport to Kuala Lumpur International Airport
- Ave. Duration
- 5h 45m
- When
- Every day
- Estimated price
- RM 700–2,500
Flights from Adelaide Airport to Kuala Lumpur International Airport
- Ave. Duration
- 7h 25m
- When
- Every day
- Estimated price
- RM 800–2,800
Flights from Melbourne Airport to Kuala Lumpur International Airport
- Ave. Duration
- 8h 7m
- When
- Every day
- Estimated price
- RM 750–3,000
Flights from Brisbane Airport to Kuala Lumpur International Airport via Singapore Changi
- Ave. Duration
- 10h 10m
- When
- Every day
- Estimated price
- RM 1,300–4,700
- Website
- flyscoot.com
Flights from Perth Airport to Kuala Lumpur International Airport via Singapore Changi
- Ave. Duration
- 7h 40m
- When
- Tuesday, Wednesday, Friday, and Saturday
- Estimated price
- RM 500–1,600
Flights from Melbourne Airport to Kuala Lumpur International Airport via Singapore Changi
- Ave. Duration
- 11h 32m
- When
- Monday, Friday, Saturday, and Sunday
- Estimated price
- RM 850–1,300
- Website
- airasia.com
Flights from Perth Airport to Kuala Lumpur International Airport
- Ave. Duration
- 5h 42m
- When
- Every day
- Estimated price
- RM 480–950
- Website
- airasiax.com
Flights from Melbourne Airport to Kuala Lumpur International Airport
- Ave. Duration
- 8h 20m
- When
- Wednesday, Friday, Monday, and Saturday
- Estimated price
- RM 650–1,900
- Website
- vietjetair.com
Flights from Melbourne Airport to Kuala Lumpur International Airport via Tan Son Nhat
- Ave. Duration
- 12h
- When
- Monday, Tuesday, Wednesday, Friday, and Saturday
- Estimated price
- RM 900–2,200
Flights from Brisbane Airport to Kuala Lumpur International Airport via Tan Son Nhat
- Ave. Duration
- 12h 50m
- When
- Monday, Wednesday, Thursday, Friday, and Saturday
- Estimated price
- RM 950–2,300
- 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
Train from Klia T2 to Bandar Tasik Selatan
- Ave. Duration
- 31 min
- Frequency
- Every 30 minutes
- Estimated price
- RM 1–65
- Website
- KLIA Ekspres
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






