There are 7 ways to get from Brisbane 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 Brisbane Airport to Sultan Abdul Aziz Shah
best- Fly from Brisbane Airport (BNE) to Sultan Abdul Aziz Shah (SZB)plane BNE - SZB
15h 30mRM 1,856–7,578Fly Brisbane Airport to Kuala Lumpur International Airport, train
cheapest- 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,441Fly Brisbane Airport to Malacca International Airport, bus
- Fly from Brisbane Airport (BNE) to Malacca International Airport (MKZ)plane BNE - MKZ
- Take the bus from Melaka Sentral to Terminal Bersepadu Selatanbus
20h 53mRM 1,477–6,604Fly Brisbane Airport to Sultan Haji Ahmad Shah Airport, bus
- Fly from Brisbane Airport (BNE) to Sultan Haji Ahmad Shah Airport (KUA)plane BNE - KUA
- Take the bus from Terminal Sentral Kuantan to Terminal Bersepadu Selatanbus
19h 36mRM 1,818–6,173Fly Brisbane Airport to Ipoh, train
- Fly from Brisbane Airport (BNE) to Ipoh (IPH)plane BNE - IPH
- Take the train from Ipoh to Kuala Lumpurtrain
17h 19mRM 1,861–8,111Fly Brisbane Airport to Singapore Changi Airport, bus, train
- Fly from Brisbane Airport (BNE) to Singapore Changi Airport (SIN)plane BNE - SIN
- Take the bus from Changi Airport Terminal 1 to Johor Bahru CIQbus
- Take the train from Jb Sentral to Bdr Tasek Selatantrain
17h 30mRM 1,278–2,603Bus to Toowoomba Wellcamp Airport, fly to Kuala Lumpur International Airport, train
- Take the bus from Brisbane to Toowoombabus
- Fly from Toowoomba Wellcamp Airport (WTB) to Kuala Lumpur International Airport (KUL)plane WTB - KUL
- Take the train from Klia T2 to Bandar Tasik Selatantrain
22h 18mRM 1,879–5,968
Brisbane Airport (BNE) to Sultan Abdul Aziz Shah (SZB) flights
Comparing Your Travel Options
The cheapest way to get from Brisbane to Kuala Lumpur is to fly and train which costs RM 900 - RM 2500 and takes 12h 54m.
The fastest way to get from Brisbane to Kuala Lumpur is to fly and train which takes 12h 54m and costs RM 900 - RM 2500.
The distance between Brisbane and Kuala Lumpur is 6517 km.
It takes approximately 15h 30m to get from Brisbane to Kuala Lumpur, including transfers.
Kuala Lumpur is 2h behind Brisbane. It is currently 7:20 AM in Brisbane and 5:20 AM in Kuala Lumpur.
There are 8277+ hotels available in Kuala Lumpur.
What companies run services between Brisbane, QLD, Australia and Kuala Lumpur, Malaysia?
Malindo Airways, Singapore Airlines, and five other airlines fly from Brisbane Airport (BNE) to Sultan Abdul Aziz Shah (SZB) 4 times a day.
- Website
- singaporeair.com
Flights from Brisbane Airport to Sultan Abdul Aziz Shah via Singapore Changi Airport
- Ave. Duration
- 16h 5m
- When
- Every day
- Estimated price
- RM 1,200–5,500
Flights from Brisbane Airport to Kuala Lumpur International Airport via Singapore Changi Airport
- Ave. Duration
- 10h 30m
- When
- Every day
- Estimated price
- RM 900–4,000
Flights from Brisbane Airport to Malacca International Airport via Singapore Changi Airport
- Ave. Duration
- 20h 53m
- When
- Thursday to Saturday
- Estimated price
- RM 1,400–6,500
Flights from Brisbane Airport to Sultan Haji Ahmad Shah Airport via Singapore Changi Airport
- Ave. Duration
- 14h 5m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- RM 1,700–7,500
Flights from Brisbane Airport to Ipoh via Singapore Changi Airport
- Ave. Duration
- 11h
- When
- Monday, Tuesday, Wednesday, Friday, Saturday, and Sunday
- Estimated price
- RM 1,800–8,000
Flights from Brisbane Airport to Ipoh via Adelaide, Singapore Changi Airport
- Ave. Duration
- 13h 5m
- When
- Monday to Saturday
- Estimated price
- RM 2,000–9,500
Flights from Brisbane Airport to Singapore Changi Airport
- Ave. Duration
- 7h 57m
- When
- Every day
- Estimated price
- RM 900–3,900
Flights from Toowoomba Wellcamp Airport to Kuala Lumpur International Airport via Brisbane Airport, Singapore Changi Airport
- Ave. Duration
- 17h 40m
- When
- Tuesday and Friday
- Estimated price
- RM 1,600–7,500
- Website
- malaysiaairlines.com
Flights from Brisbane Airport to Sultan Abdul Aziz Shah via Kuala Lumpur International Airport, Senai
- Ave. Duration
- 16h 16m
- When
- Thursday to Saturday
- Estimated price
- RM 1,300–4,400
Flights from Brisbane Airport to Kuala Lumpur International Airport
- Ave. Duration
- 8h 30m
- When
- Monday to Saturday
- Estimated price
- RM 900–3,100
Flights from Brisbane Airport to Sultan Haji Ahmad Shah Airport via Kuala Lumpur International Airport
- Ave. Duration
- 12h 30m
- When
- Wednesday and Friday
- Estimated price
- RM 1,700–6,000
Flights from Brisbane Airport to Singapore Changi Airport via Kuala Lumpur International Airport
- Ave. Duration
- 11h 27m
- When
- Monday to Saturday
- Estimated price
- RM 950–3,200
Flights from Toowoomba Wellcamp Airport to Kuala Lumpur International Airport via Brisbane Airport
- Ave. Duration
- 16h 15m
- When
- Wednesday and Sunday
- Estimated price
- RM 1,600–5,500
- Website
- malindoair.com
Flights from Brisbane Airport to Sultan Abdul Aziz Shah via Ngurah Rai
- Ave. Duration
- 11h 42m
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- RM 1,100–4,000
Flights from Brisbane Airport to Sultan Abdul Aziz Shah via Singapore Changi Airport
- Ave. Duration
- 13h 21m
- When
- Friday, Saturday, Sunday, Monday, Tuesday, and Wednesday
- Estimated price
- RM 1,200–6,500
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
- qantas.com
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 Airport
- Ave. Duration
- 10h 10m
- When
- Every day
- Estimated price
- RM 1,300–4,700
Flights from Brisbane Airport to Singapore Changi Airport
- Ave. Duration
- 8h
- When
- Every day
- Estimated price
- RM 1,300–4,700
Flights from Brisbane Airport to Singapore Changi Airport via Kuala Lumpur International Airport
- Ave. Duration
- 12h 5m
- When
- Wednesday, Friday, and Saturday
- Estimated price
- RM 950–3,200
Flights from Brisbane Airport to Singapore Changi Airport via Ngurah Rai
- Ave. Duration
- 12h 40m
- When
- Every day
- Estimated price
- RM 1,100–2,600
Flights from Toowoomba Wellcamp Airport to Kuala Lumpur International Airport via Sydney
- Ave. Duration
- 17h
- When
- Monday, Wednesday, Thursday, Friday, and Sunday
- Estimated price
- RM 1,700–6,000
- Website
- fireflyz.com.my
Flights from Brisbane Airport to Sultan Abdul Aziz Shah via Kuala Lumpur International Airport, Senai
- Ave. Duration
- 16h 55m
- When
- Wednesday, Friday, and Saturday
- Estimated price
- RM 1,300–4,400
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 Sultan Haji Ahmad Shah Airport via Kuala Lumpur International Airport
- Ave. Duration
- 12h 30m
- When
- Wednesday and Friday
- Estimated price
- RM 1,700–6,000
Flights from Brisbane Airport to Singapore Changi Airport via Kuala Lumpur International Airport
- Ave. Duration
- 12h 5m
- When
- Wednesday, Friday, and Saturday
- Estimated price
- RM 950–3,200
- Website
- vietjetair.com
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
Flights from Brisbane Airport to Singapore Changi Airport via Tan Son Nhat
- Ave. Duration
- 12h 35m
- When
- Monday, Wednesday, Thursday, Friday, and Saturday
- Estimated price
- RM 1,200–1,900
- Website
- jetstar.com
Flights from Brisbane Airport to Singapore Changi Airport via Ngurah Rai
- Ave. Duration
- 12h 40m
- When
- Every day
- Estimated price
- RM 1,100–2,600
- 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
- Phone
- +603 - 9779 1200
- [email protected]
- Website
- KTMB
Train from Ipoh to Kuala Lumpur
- Ave. Duration
- 2h 18m
- 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
- 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
- Phone
- +60 1222 59897
- [email protected]
- Website
- Melor Interline Express
Bus from Melaka Sentral to Terminal Bersepadu Selatan
- Ave. Duration
- 1h 45m
- Frequency
- Hourly
- Estimated price
- RM 12
- Schedules at
- Melor Interline Express
- Phone
- 012-708 2999
- [email protected]
- Website
- kkklexpress.com
Bus from Melaka Sentral to Terminal Bersepadu Selatan
- Ave. Duration
- 2h 15m
- Frequency
- Hourly
- Estimated price
- RM 23–30
- Schedules at
- kkklexpress.com
- Book at
- easybook.com
- Phone
- +606 952 0642
- [email protected]
- Website
- mayangsariexpress.com.my
Bus from Melaka Sentral to Terminal Bersepadu Selatan
- Ave. Duration
- 2h 19m
- Frequency
- Every 2 hours
- Estimated price
- RM 18–27
- Schedules at
- mayangsariexpress.com.my
- Book at
- easybook.com
Bus from Terminal Sentral Kuantan to Terminal Bersepadu Selatan
- Ave. Duration
- 4h
- Frequency
- Hourly
- Estimated price
- RM 35–55
- Schedules at
- mayangsariexpress.com.my
- Book at
- easybook.com
- Phone
- +6019 625 0098
- [email protected]
- Website
- delima.com.my
Bus from Melaka Sentral to Terminal Bersepadu Selatan
- Ave. Duration
- 2h 42m
- Frequency
- Hourly
- Estimated price
- RM 12
- Schedules at
- delima.com.my
- Book at
- easybook.com
- Phone
- 017-6592527
- [email protected]
- Website
- Transnasional
Bus from Melaka Sentral to Terminal Bersepadu Selatan
- Ave. Duration
- 2h 13m
- Frequency
- 3 times a day
- Estimated price
- RM 13–18
- Website
- Transnasional
- Phone
- +60165217775
- [email protected]
- Website
- easybook.com
Bus from Terminal Sentral Kuantan to Terminal Bersepadu Selatan
- Ave. Duration
- 4h 9m
- Frequency
- Every 4 hours
- Estimated price
- RM 40–65
- Schedules at
- kesatuanexpress.com
- Book at
- easybook.com
- 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–70
- Schedules at
- transtar.travel
- Phone
- (61) 13 22 51
- [email protected]
- Website
- murrays.com.au
Bus from Brisbane to Toowoomba
- Ave. Duration
- 1h 45m
- Frequency
- Every 4 hours
- Estimated price
- RM 75–110
- Schedules at
- murrays.com.au
- Phone
- 1300 473946
- [email protected]
- Website
- Greyhound Australia
Bus from Brisbane to Toowoomba
- Ave. Duration
- 1h 45m
- Frequency
- 4 times a day
- Estimated price
- RM 100–150
- Website
- Greyhound Australia
- Schedules at
- Greyhound Australia
- Early Bird
- RM 100–140
- Flexible
- RM 120–150
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


































