There are 7 ways to get from Queensland 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 Cairns to Sultan Abdul Aziz Shah
best- Fly from Cairns (CNS) to Sultan Abdul Aziz Shah (SZB)plane CNS - SZB
22h 19mRM 1,310–7,656Fly Gold Coast Airport to Kuala Lumpur International Airport, train
cheapest- Fly from Gold Coast Airport (OOL) to Kuala Lumpur International Airport (KUL)plane OOL - KUL
- Take the train from Klia T2 to Bandar Tasik Selatantrain
16h 17mRM 855–2,271Fly Cairns to Kuala Lumpur International Airport, train
- Fly from Cairns (CNS) to Kuala Lumpur International Airport (KUL)plane CNS - KUL
- Take the train from Klia T2 to Bandar Tasik Selatantrain
16h 43mRM 1,701–2,845Fly Brisbane Airport to Sultan Abdul Aziz Shah
- Fly from Brisbane Airport (BNE) to Sultan Abdul Aziz Shah (SZB)plane BNE - SZB
15h 35mRM 1,453–8,075Fly 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 1,254–2,538Fly Cairns to Singapore Changi Airport, bus
- Fly from Cairns (CNS) to Singapore Changi Airport (SIN)plane CNS - SIN
- Take the bus from Golden Mile Tower Singapore to Terminal Bersepadu Selatanbus
15h 10mRM 1,549–3,366Fly Cairns to Ipoh, train
- Fly from Cairns (CNS) to Ipoh (IPH)plane CNS - IPH
- Take the train from Ipoh to Kuala Lumpurtrain
22h 28mRM 1,954–11,500
Cairns (CNS) to Sultan Abdul Aziz Shah (SZB) flights
Questions & Answers
The cheapest way to get from Queensland to Kuala Lumpur is to fly and train which costs RM 850 - RM 2300 and takes 16h 17m.
The fastest way to get from Queensland to Kuala Lumpur is to fly and train which takes 12h 54m and costs RM 1200 - RM 2600.
The distance between Queensland and Kuala Lumpur is 5369 km.
It takes approximately 22h 19m to get from Queensland to Kuala Lumpur, including transfers.
There are 8237+ hotels available in Kuala Lumpur.
What companies run services between Queensland, Australia and Kuala Lumpur, Malaysia?
Singapore Airlines, Scoot Tigerair, and Malindo Airways fly from Cairns (CNS) to Sultan Abdul Aziz Shah (SZB) once daily.
- Website
- singaporeair.com
Flights from Cairns to Sultan Abdul Aziz Shah via Singapore Changi Airport
- Ave. Duration
- 20h 55m
- When
- Monday, Tuesday, Wednesday, Friday, and Sunday
- Estimated price
- RM 1,300–8,000
Flights from Cairns to Kuala Lumpur International Airport via Singapore Changi Airport
- Ave. Duration
- 15h 55m
- When
- Monday, Tuesday, Wednesday, Friday, and Sunday
- Estimated price
- RM 950–6,000
Flights from Cairns to Kuala Lumpur International Airport via Darwin, Singapore Changi Airport
- Ave. Duration
- 12h 25m
- When
- Monday, Tuesday, Thursday, and Saturday
- Estimated price
- RM 950–6,000
Flights from Cairns to Kuala Lumpur International Airport via Port Moresby, Singapore Changi Airport
- Ave. Duration
- 13h 20m
- When
- Monday and Saturday
- Estimated price
- RM 1,700–5,500
Flights from Brisbane Airport to Sultan Abdul Aziz Shah via Singapore Changi Airport
- Ave. Duration
- 15h 20m
- When
- Every day
- Estimated price
- RM 1,200–7,500
Flights from Brisbane Airport to Kuala Lumpur International Airport via Singapore Changi Airport
- Ave. Duration
- 10h 17m
- When
- Every day
- Estimated price
- RM 850–5,500
Flights from Cairns to Singapore Changi Airport
- Ave. Duration
- 6h 25m
- When
- Monday, Tuesday, Wednesday, Friday, and Sunday
- Estimated price
- RM 950–6,000
Flights from Cairns to Ipoh via Singapore Changi Airport
- Ave. Duration
- 18h 35m
- When
- Monday, Tuesday, Wednesday, Friday, and Sunday
- Estimated price
- RM 1,900–12,000
Flights from Gold Coast Airport to Kuala Lumpur International Airport via Sydney, Singapore Changi Airport
- Ave. Duration
- 13h 25m
- When
- Every day
- Estimated price
- RM 850–7,000
- Website
- qantas.com
Flights from Brisbane Airport to Kuala Lumpur International Airport
- Ave. Duration
- 8h 30m
- When
- Wednesday, Friday, Saturday, and Sunday
- Estimated price
- RM 900–3,100
Flights from Brisbane Airport to Kuala Lumpur International Airport via Singapore Changi Airport
- Ave. Duration
- 10h 20m
- When
- Every day
- Estimated price
- RM 1,200–4,500
Flights from Cairns to Singapore Changi Airport via Darwin
- Ave. Duration
- 12h 15m
- When
- Thursday and Saturday
- Estimated price
- RM 1,500–6,000
Flights from Gold Coast Airport to Kuala Lumpur International Airport via Sydney
- Ave. Duration
- 11h 46m
- When
- Every day
- Estimated price
- RM 1,000–3,700
Flights from Gold Coast Airport to Kuala Lumpur International Airport via Perth
- Ave. Duration
- 14h 40m
- When
- Tuesday and Friday
- Estimated price
- RM 1,100–3,900
Flights from Gold Coast Airport to Kuala Lumpur International Airport via Melbourne
- Ave. Duration
- 13h 35m
- When
- Every day
- Estimated price
- RM 1,100–3,900
Flights from Gold Coast Airport to Kuala Lumpur International Airport via Sydney, Singapore Changi Airport
- Ave. Duration
- 14h 25m
- When
- Every day
- Estimated price
- RM 1,500–5,500
- Website
- malaysiaairlines.com
Flights from Brisbane Airport to Sultan Abdul Aziz Shah via Kuala Lumpur International Airport, Sultan Ismail Petra
- Ave. Duration
- 13h 15m
- When
- Wednesday, Friday, Saturday, Sunday, and Monday
- Estimated price
- RM 1,300–4,600
Flights from Brisbane Airport to Sultan Abdul Aziz Shah via Kuala Lumpur International Airport, Kuala Trengganu
- Ave. Duration
- 14h 10m
- When
- Wednesday, Friday, Saturday, and Sunday
- Estimated price
- RM 1,300–4,500
Flights from Brisbane Airport to Sultan Abdul Aziz Shah via Kuala Lumpur International Airport, Penang
- Ave. Duration
- 15h 30m
- When
- Tuesday, Saturday, and Sunday
- Estimated price
- RM 1,300–4,500
Flights from Brisbane Airport to Sultan Abdul Aziz Shah via Kuala Lumpur International Airport, Senai
- Ave. Duration
- 16h 55m
- When
- Wednesday, Friday, Saturday, and Sunday
- Estimated price
- RM 1,300–4,500
Flights from Brisbane Airport to Kuala Lumpur International Airport
- Ave. Duration
- 8h 30m
- When
- Monday, Tuesday, Wednesday, Friday, Saturday, and Sunday
- Estimated price
- RM 900–3,100
Flights from Gold Coast Airport to Kuala Lumpur International Airport via Sydney
- Ave. Duration
- 11h 57m
- When
- Tuesday to Saturday
- Estimated price
- RM 1,000–3,700
Flights from Gold Coast Airport to Kuala Lumpur International Airport via Melbourne
- Ave. Duration
- 12h 10m
- When
- Every day
- Estimated price
- RM 1,100–3,900
- Website
- fireflyz.com.my
Flights from Brisbane Airport to Sultan Abdul Aziz Shah via Kuala Lumpur International Airport, Sultan Ismail Petra
- Ave. Duration
- 13h
- When
- Wednesday, Friday, Saturday, and Sunday
- Estimated price
- RM 1,300–4,600
Flights from Brisbane Airport to Sultan Abdul Aziz Shah via Kuala Lumpur International Airport, Kuala Trengganu
- Ave. Duration
- 14h 10m
- When
- Wednesday, Friday, Saturday, and Sunday
- Estimated price
- RM 1,300–4,500
Flights from Brisbane Airport to Sultan Abdul Aziz Shah via Kuala Lumpur International Airport, Penang
- Ave. Duration
- 16h 20m
- When
- Saturday and Sunday
- Estimated price
- RM 1,300–4,500
Flights from Brisbane Airport to Sultan Abdul Aziz Shah via Kuala Lumpur International Airport, Senai
- Ave. Duration
- 16h 55m
- When
- Wednesday, Friday, Saturday, and Sunday
- Estimated price
- RM 1,300–4,500
Flights from Brisbane Airport to Kuala Lumpur International Airport
- Ave. Duration
- 8h 30m
- When
- Wednesday, Friday, Saturday, and Sunday
- Estimated price
- RM 900–3,100
Flights from Gold Coast Airport to Kuala Lumpur International Airport via Sydney
- Ave. Duration
- 11h 55m
- When
- Tuesday
- Estimated price
- RM 1,000–3,700
Flights from Gold Coast Airport to Kuala Lumpur International Airport via Melbourne
- Ave. Duration
- 12h 10m
- When
- Every day
- Estimated price
- RM 1,100–3,900
- Website
- virginaustralia.com
Flights from Cairns to Kuala Lumpur International Airport via Singapore Changi Airport
- Ave. Duration
- 15h 55m
- When
- Monday, Tuesday, Wednesday, Friday, and Sunday
- Estimated price
- RM 950–6,000
Flights from Cairns to Kuala Lumpur International Airport via Darwin, Singapore Changi Airport
- Ave. Duration
- 12h 25m
- When
- Monday, Tuesday, Thursday, and Saturday
- Estimated price
- RM 950–6,000
Flights from Brisbane Airport to Kuala Lumpur International Airport via Singapore Changi Airport
- Ave. Duration
- 10h 17m
- When
- Every day
- Estimated price
- RM 850–5,500
Flights from Cairns to Singapore Changi Airport
- Ave. Duration
- 6h 25m
- When
- Monday, Tuesday, Wednesday, Friday, and Sunday
- Estimated price
- RM 950–6,000
Flights from Gold Coast Airport to Kuala Lumpur International Airport via Sydney, Singapore Changi Airport
- Ave. Duration
- 13h 25m
- When
- Every day
- Estimated price
- RM 1,000–7,000
- Website
- turkishairlines.com
Flights from Brisbane Airport to Kuala Lumpur International Airport
- Ave. Duration
- 8h 30m
- When
- Wednesday, Friday, Saturday, and Sunday
- Estimated price
- RM 900–3,100
Flights from Brisbane Airport to Kuala Lumpur International Airport via Ngurah Rai
- Ave. Duration
- 10h 20m
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- RM 850–2,300
Flights from Gold Coast Airport to Kuala Lumpur International Airport via Sydney
- Ave. Duration
- 11h 40m
- When
- Thursday, Friday, Sunday, and Tuesday
- Estimated price
- RM 1,000–3,700
Flights from Gold Coast Airport to Kuala Lumpur International Airport via Melbourne
- Ave. Duration
- 12h 10m
- When
- Every day
- Estimated price
- RM 1,100–3,900
- Website
- malindoair.com
Flights from Cairns to Sultan Abdul Aziz Shah via Singapore Changi Airport
- Ave. Duration
- 18h 35m
- When
- Tuesday and Sunday
- Estimated price
- RM 1,300–8,000
Flights from Brisbane Airport to Sultan Abdul Aziz Shah via Singapore Changi Airport
- Ave. Duration
- 12h 22m
- When
- Friday, Sunday, and Tuesday
- Estimated price
- RM 1,200–7,500
Flights from Brisbane Airport to Kuala Lumpur International Airport via Ngurah Rai
- Ave. Duration
- 10h 20m
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- RM 850–2,300
- Website
- britishairways.com
Flights from Brisbane Airport to Kuala Lumpur International Airport via Singapore Changi Airport
- Ave. Duration
- 10h 20m
- When
- Every day
- Estimated price
- RM 1,200–4,500
Flights from Gold Coast Airport to Kuala Lumpur International Airport via Melbourne
- Ave. Duration
- 11h 50m
- When
- Every day
- Estimated price
- RM 1,000–4,600
- Website
- flyscoot.com
Flights from Cairns to Kuala Lumpur International Airport via Port Moresby, Singapore Changi Airport
- Ave. Duration
- 13h 20m
- When
- Monday and Saturday
- Estimated price
- RM 1,700–5,500
- Website
- airniugini.com.pg
Flights from Cairns to Singapore Changi Airport via Port Moresby
- Ave. Duration
- 11h 5m
- When
- Monday and Saturday
- Estimated price
- RM 1,800–5,500
- Website
- airasiax.com
Flights from Gold Coast Airport to Kuala Lumpur International Airport via Sydney
- Ave. Duration
- 11h 50m
- When
- Friday to Sunday
- Estimated price
- RM 800–2,600
- Phone
- +603 2267 8000
- [email protected]
- Website
- kliaekspres.com
Train from Klia T2 to Bandar Tasik Selatan
- Ave. Duration
- 31 min
- Frequency
- Every 30 minutes
- Estimated price
- RM 1–65
- Website
- https://www.kliaekspres.com
Train from Klia T2 to Bandar Tasik Selatan
- Ave. Duration
- 31 min
- Frequency
- Every 30 minutes
- Estimated price
- RM 1–65
- Website
- https://www.kliaekspres.com
Train from Klia T2 to Bandar Tasik Selatan
- Ave. Duration
- 31 min
- Frequency
- Every 30 minutes
- Estimated price
- RM 1–65
- Website
- https://www.kliaekspres.com
- Phone
- +603 - 9779 1200
- [email protected]
- Website
- ktmb.com.my
Train from Ipoh to Kuala Lumpur
- Ave. Duration
- 2h 30m
- Frequency
- 4 times a day
- Estimated price
- RM 37
- Website
- https://www.ktmb.com.my
- Silver
- RM 24–27
- Gold
- RM 37
- Platinum
- RM 46–49
- Phone
- +603 - 9779 1200
- [email protected]
- Website
- ktmb.com.my
Train from Ipoh to Kuala Lumpur
- Ave. Duration
- 1h 58m
- Frequency
- 3 times a day
- Estimated price
- RM 5–35
- Website
- https://www.ktmb.com.my
- Shuttle
- RM 5–8
- Express
- RM 22–35
- Phone
- +65 6396 5681
- [email protected]
- Website
- starmartbus.com
Bus from Golden Mile Tower Singapore to Terminal Bersepadu Selatan
- Ave. Duration
- 5h 2m
- Frequency
- Hourly
- Estimated price
- RM 80–120
- 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 Golden Mile Tower Singapore to Terminal Bersepadu Selatan
- Ave. Duration
- 5h 4m
- Frequency
- 5 times a day
- Schedules at
- starqistna.com
- Book at
- easybook.com
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















