There are 8 ways to get from Kuala Lumpur to Queensland 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 Sultan Abdul Aziz Shah to Cairns
best- Fly from Sultan Abdul Aziz Shah (SZB) to Cairns (CNS)plane SZB - CNS
18h$411–1,301Train to Kuala Lumpur International Airport, fly to Gold Coast Airport
cheapest- Take the train from Bandar Tasik Selatan to Klia T2train
- Fly from Kuala Lumpur International Airport (KUL) to Gold Coast Airport (OOL)plane KUL - OOL
15h 5m$255–825Fly Sultan Abdul Aziz Shah to Brisbane Airport
- Fly from Sultan Abdul Aziz Shah (SZB) to Brisbane Airport (BNE)plane SZB - BNE
13h 37m$498–2,726Train to Kuala Lumpur International Airport, fly to Cairns
- Take the train from Bandar Tasik Selatan to Klia T2train
- Fly from Kuala Lumpur International Airport (KUL) to Cairns (CNS)plane KUL - CNS
14h 1m$553–1,023Train to Kuala Lumpur International Airport, fly to Brisbane Airport
- Take the train from Bandar Tasik Selatan to Klia T2train
- Fly from Kuala Lumpur International Airport (KUL) to Brisbane Airport (BNE)plane KUL - BNE
12h 49m$430–898Bus to Singapore Changi Airport, fly to Brisbane Airport
- Take the bus from Terminal Bersepadu Selatan to Golden Mile Tower Singaporebus
- Fly from Singapore Changi Airport (SIN) to Brisbane Airport (BNE)plane SIN - BNE
16h$451–951Bus to Singapore Changi Airport, fly to Cairns
- Take the bus from Terminal Bersepadu Selatan to Golden Mile Tower Singaporebus
- Fly from Singapore Changi Airport (SIN) to Cairns (CNS)plane SIN - CNS
15h 47m$524–1,226Bus to Singapore Changi Airport, fly to Townsville Airport
- Take the bus from Terminal Bersepadu Selatan to Golden Mile Tower Singaporebus
- Fly from Singapore Changi Airport (SIN) to Townsville Airport (TSV)plane SIN - TSV
17h 19m$315–1,827
Sultan Abdul Aziz Shah (SZB) to Cairns (CNS) flights
Questions & Answers
The cheapest way to get from Kuala Lumpur to Queensland is to train and fly which costs $250 - $850 and takes 15h 5m.
The fastest way to get from Kuala Lumpur to Queensland is to train and fly which takes 12h 49m and costs $430 - $900.
The distance between Kuala Lumpur and Queensland is 5374 km.
It takes approximately 18h to get from Kuala Lumpur to Queensland, including transfers.
There are 2509+ hotels available in Queensland.
What companies run services between Kuala Lumpur, Malaysia and Queensland, Australia?
Scoot Tigerair, Singapore Airlines, and six other airlines fly from Sultan Abdul Aziz Shah (SZB) to Cairns (CNS) 3 times a day.
- Website
- qantas.com
Flights from Sultan Abdul Aziz Shah to Cairns via Singapore Changi Airport, Ngurah Rai
- Ave. Duration
- 13h 30m
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- $410–1,300
Flights from Sultan Abdul Aziz Shah to Cairns via Singapore Changi Airport, Darwin
- Ave. Duration
- 18h
- When
- Thursday and Saturday
- Estimated price
- $600–2,200
Flights from Sultan Abdul Aziz Shah to Brisbane Airport via Singapore Changi Airport
- Ave. Duration
- 10h
- When
- Friday and Sunday
- Estimated price
- $600–2,200
Flights from Kuala Lumpur International Airport to Cairns via Brisbane Airport
- Ave. Duration
- 11h 55m
- When
- Tuesday, Thursday, Friday, and Saturday
- Estimated price
- $390–1,400
Flights from Kuala Lumpur International Airport to Cairns via Adelaide
- Ave. Duration
- 14h
- When
- Wednesday, Friday, and Saturday
- Estimated price
- $390–1,400
Flights from Kuala Lumpur International Airport to Cairns via Ngurah Rai
- Ave. Duration
- 8h 55m
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- $550–700
Flights from Kuala Lumpur International Airport to Brisbane Airport
- Ave. Duration
- 8h 20m
- When
- Tuesday, Thursday, Friday, and Saturday
- Estimated price
- $300–1,100
Flights from Kuala Lumpur International Airport to Brisbane Airport via Melbourne
- Ave. Duration
- 11h 10m
- When
- Every day
- Estimated price
- $340–1,200
Flights from Kuala Lumpur International Airport to Gold Coast Airport via Sydney
- Ave. Duration
- 10h 59m
- When
- Every day
- Estimated price
- $250–1,100
Flights from Kuala Lumpur International Airport to Gold Coast Airport via Melbourne
- Ave. Duration
- 11h 1m
- When
- Every day
- Estimated price
- $320–1,400
Flights from Kuala Lumpur International Airport to Gold Coast Airport via Singapore Changi Airport, Sydney
- Ave. Duration
- 13h 35m
- When
- Wednesday, Thursday, Friday, and Sunday
- Estimated price
- $450–1,600
Flights from Singapore Changi Airport to Brisbane Airport
- Ave. Duration
- 7h 32m
- When
- Every day
- Estimated price
- $460–1,700
Flights from Singapore Changi Airport to Brisbane Airport via Sydney
- Ave. Duration
- 10h 31m
- When
- Every day
- Estimated price
- $500–1,800
Flights from Singapore Changi Airport to Brisbane Airport via Melbourne
- Ave. Duration
- 11h 5m
- When
- Monday, Tuesday, Wednesday, Thursday, Sunday, and Friday
- Estimated price
- $500–1,800
Flights from Singapore Changi Airport to Cairns via Darwin
- Ave. Duration
- 9h 55m
- When
- Thursday and Saturday
- Estimated price
- $460–1,700
Flights from Singapore Changi Airport to Townsville Airport via Darwin
- Ave. Duration
- 10h 15m
- When
- Thursday
- Estimated price
- $460–1,700
Flights from Singapore Changi Airport to Townsville Airport via Sydney
- Ave. Duration
- 13h 17m
- When
- Every day
- Estimated price
- $550–2,000
Flights from Singapore Changi Airport to Townsville Airport via Brisbane Airport
- Ave. Duration
- 13h 2m
- When
- Every day
- Estimated price
- $500–1,900
Flights from Singapore Changi Airport to Townsville Airport via Melbourne
- Ave. Duration
- 12h 35m
- When
- Monday, Wednesday, Thursday, Saturday, and Sunday
- Estimated price
- $550–2,000
Flights from Singapore Changi Airport to Townsville Airport via Cairns
- Ave. Duration
- 8h 25m
- When
- Monday, Tuesday, Wednesday, Friday, and Sunday
- Estimated price
- $290–1,800
- Website
- singaporeair.com
Flights from Sultan Abdul Aziz Shah to Cairns via Singapore Changi Airport
- Ave. Duration
- 23h
- When
- Monday, Tuesday, Thursday, Saturday, and Sunday
- Estimated price
- $390–2,400
Flights from Sultan Abdul Aziz Shah to Cairns via Sultan Ismail Petra, Singapore Changi Airport
- Ave. Duration
- 19h 20m
- When
- Sunday
- Estimated price
- $430–2,600
Flights from Sultan Abdul Aziz Shah to Cairns via Penang, Singapore Changi Airport
- Ave. Duration
- 20h 20m
- When
- Monday, Tuesday, Thursday, Saturday, and Sunday
- Estimated price
- $430–2,600
Flights from Sultan Abdul Aziz Shah to Brisbane Airport via Singapore Changi Airport
- Ave. Duration
- 12h 25m
- When
- Every day
- Estimated price
- $410–2,600
Flights from Sultan Abdul Aziz Shah to Brisbane Airport via Singapore Changi Airport, Sydney
- Ave. Duration
- 16h 30m
- When
- Every day
- Estimated price
- $460–2,900
Flights from Sultan Abdul Aziz Shah to Brisbane Airport via Penang, Singapore Changi Airport
- Ave. Duration
- 13h 40m
- When
- Every day
- Estimated price
- $440–2,800
Flights from Kuala Lumpur International Airport to Cairns via Singapore Changi Airport
- Ave. Duration
- 12h 55m
- When
- Every day
- Estimated price
- $270–1,700
Flights from Kuala Lumpur International Airport to Gold Coast Airport via Sydney
- Ave. Duration
- 10h 40m
- When
- Thursday to Saturday
- Estimated price
- $250–800
Flights from Kuala Lumpur International Airport to Gold Coast Airport via Singapore Changi Airport, Sydney
- Ave. Duration
- 13h 40m
- When
- Wednesday, Thursday, Saturday, and Sunday
- Estimated price
- $310–2,000
Flights from Singapore Changi Airport to Brisbane Airport
- Ave. Duration
- 7h 32m
- When
- Every day
- Estimated price
- $310–1,900
Flights from Singapore Changi Airport to Cairns
- Ave. Duration
- 6h 30m
- When
- Monday, Tuesday, Wednesday, Friday, and Sunday
- Estimated price
- $290–1,700
Flights from Singapore Changi Airport to Townsville Airport via Brisbane Airport
- Ave. Duration
- 11h 1m
- When
- Every day
- Estimated price
- $380–2,400
- Website
- virginaustralia.com
Flights from Sultan Abdul Aziz Shah to Cairns via Singapore Changi Airport
- Ave. Duration
- 21h
- When
- Sunday
- Estimated price
- $390–2,400
Flights from Sultan Abdul Aziz Shah to Cairns via Penang, Singapore Changi Airport
- Ave. Duration
- 20h 20m
- When
- Monday, Tuesday, Thursday, Saturday, and Sunday
- Estimated price
- $430–2,600
Flights from Sultan Abdul Aziz Shah to Brisbane Airport via Singapore Changi Airport
- Ave. Duration
- 9h 50m
- When
- Monday and Wednesday
- Estimated price
- $410–2,600
Flights from Sultan Abdul Aziz Shah to Brisbane Airport via Penang, Singapore Changi Airport
- Ave. Duration
- 13h 40m
- When
- Every day
- Estimated price
- $440–2,800
Flights from Kuala Lumpur International Airport to Cairns via Singapore Changi Airport
- Ave. Duration
- 12h 55m
- When
- Every day
- Estimated price
- $270–1,700
Flights from Kuala Lumpur International Airport to Gold Coast Airport via Ngurah Rai
- Ave. Duration
- 10h 20m
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- $360–900
Flights from Kuala Lumpur International Airport to Gold Coast Airport via Sydney
- Ave. Duration
- 10h 40m
- When
- Thursday to Saturday
- Estimated price
- $250–800
Flights from Kuala Lumpur International Airport to Gold Coast Airport via Singapore Changi Airport, Sydney
- Ave. Duration
- 13h 40m
- When
- Wednesday, Thursday, Saturday, and Sunday
- Estimated price
- $310–2,000
Flights from Singapore Changi Airport to Brisbane Airport
- Ave. Duration
- 7h 31m
- When
- Every day
- Estimated price
- $310–1,900
Flights from Singapore Changi Airport to Cairns
- Ave. Duration
- 6h 30m
- When
- Monday, Tuesday, Wednesday, Friday, and Sunday
- Estimated price
- $290–1,700
Flights from Singapore Changi Airport to Townsville Airport via Brisbane Airport
- Ave. Duration
- 11h 1m
- When
- Every day
- Estimated price
- $380–2,400
- Website
- klm.com
Flights from Sultan Abdul Aziz Shah to Cairns via Singapore Changi Airport, Ngurah Rai
- Ave. Duration
- 13h 30m
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- $410–1,300
Flights from Sultan Abdul Aziz Shah to Cairns via Soekarno–Hatta, Ngurah Rai
- Ave. Duration
- 16h 50m
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- $420–1,400
Flights from Sultan Abdul Aziz Shah to Brisbane Airport via Singapore Changi Airport
- Ave. Duration
- 10h
- When
- Friday and Sunday
- Estimated price
- $600–2,200
Flights from Kuala Lumpur International Airport to Cairns via Ngurah Rai
- Ave. Duration
- 10h 37m
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- $550–700
Flights from Kuala Lumpur International Airport to Brisbane Airport
- Ave. Duration
- 8h 20m
- When
- Tuesday, Thursday, Friday, and Saturday
- Estimated price
- $300–1,100
Flights from Kuala Lumpur International Airport to Brisbane Airport via Ngurah Rai
- Ave. Duration
- 9h 55m
- When
- Every day
- Estimated price
- $300–900
Flights from Kuala Lumpur International Airport to Gold Coast Airport via Ngurah Rai
- Ave. Duration
- 14h 5m
- When
- Monday, Thursday, and Saturday
- Estimated price
- $300–900
Flights from Singapore Changi Airport to Brisbane Airport
- Ave. Duration
- 7h 32m
- When
- Every day
- Estimated price
- $460–1,700
Flights from Singapore Changi Airport to Cairns via Ngurah Rai
- Ave. Duration
- 10h 30m
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- $460–900
- Website
- jetstar.com
Flights from Sultan Abdul Aziz Shah to Cairns via Singapore Changi Airport, Ngurah Rai
- Ave. Duration
- 13h 30m
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- $410–1,300
Flights from Kuala Lumpur International Airport to Cairns via Ngurah Rai
- Ave. Duration
- 8h 55m
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- $550–700
Flights from Kuala Lumpur International Airport to Gold Coast Airport via Sydney
- Ave. Duration
- 10h 42m
- When
- Wednesday, Thursday, Friday, Sunday, Monday, and Tuesday
- Estimated price
- $250–850
- Website
- malaysiaairlines.com
Flights from Sultan Abdul Aziz Shah to Brisbane Airport via Senai, Kuala Lumpur International Airport
- Ave. Duration
- 13h 10m
- When
- Thursday to Saturday
- Estimated price
- $450–1,600
Flights from Sultan Abdul Aziz Shah to Brisbane Airport via Penang, Kuala Lumpur International Airport
- Ave. Duration
- 15h 25m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- $460–1,600
Flights from Kuala Lumpur International Airport to Brisbane Airport
- Ave. Duration
- 8h 20m
- When
- Monday, Sunday, Tuesday, Thursday, Friday, and Saturday
- Estimated price
- $300–1,100
- Website
- airniugini.com.pg
Flights from Sultan Abdul Aziz Shah to Cairns via Singapore Changi Airport, Port Moresby
- Ave. Duration
- 17h 35m
- When
- Thursday and Saturday
- Estimated price
- $700–2,200
Flights from Singapore Changi Airport to Brisbane Airport via Port Moresby
- Ave. Duration
- 11h
- When
- Monday, Wednesday, and Saturday
- Estimated price
- $550–1,600
Flights from Singapore Changi Airport to Cairns via Port Moresby
- Ave. Duration
- 10h 55m
- When
- Thursday and Saturday
- Estimated price
- $550–1,600
- Website
- fireflyz.com.my
Flights from Sultan Abdul Aziz Shah to Brisbane Airport via Senai, Kuala Lumpur International Airport
- Ave. Duration
- 13h 10m
- When
- Thursday to Saturday
- Estimated price
- $450–1,600
Flights from Sultan Abdul Aziz Shah to Brisbane Airport via Penang, Kuala Lumpur International Airport
- Ave. Duration
- 15h 25m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- $460–1,600
Flights from Kuala Lumpur International Airport to Brisbane Airport
- Ave. Duration
- 8h 20m
- When
- Tuesday, Thursday, Friday, and Saturday
- Estimated price
- $300–1,100
- Website
- malindoair.com
Flights from Kuala Lumpur International Airport to Brisbane Airport via Ngurah Rai
- Ave. Duration
- 9h 55m
- When
- Tuesday, Thursday, Saturday, and Sunday
- Estimated price
- $280–800
- Phone
- +603 2267 8000
- [email protected]
- Website
- kliaekspres.com
Train from Bandar Tasik Selatan to Klia T2
- Ave. Duration
- 32 min
- Frequency
- Every 30 minutes
- Estimated price
- $2–23
- Website
- https://www.kliaekspres.com
Train from Bandar Tasik Selatan to Klia T2
- Ave. Duration
- 32 min
- Frequency
- Every 30 minutes
- Estimated price
- $2–23
- Website
- https://www.kliaekspres.com
Train from Bandar Tasik Selatan to Klia T2
- Ave. Duration
- 32 min
- Frequency
- Every 30 minutes
- Estimated price
- $2–23
- Website
- https://www.kliaekspres.com
- Phone
- +65 6396 5681
- [email protected]
- Website
- starmartbus.com
Bus from Terminal Bersepadu Selatan to Golden Mile Tower Singapore
- Ave. Duration
- 5h
- Frequency
- Every 3 hours
- Estimated price
- $21–40
- Book at
- https://www.omio.com/companies/buses/starmart-express-7ne0r
- Website
- https://www.starmartbus.com/
Bus from Terminal Bersepadu Selatan to Golden Mile Tower Singapore
- Ave. Duration
- 5h
- Frequency
- Every 3 hours
- Estimated price
- $21–40
- Book at
- https://www.omio.com/companies/buses/starmart-express-7ne0r
- Website
- https://www.starmartbus.com/
Bus from Terminal Bersepadu Selatan to Golden Mile Tower Singapore
- Ave. Duration
- 5h
- Frequency
- Every 3 hours
- Estimated price
- $21–40
- 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 Terminal Bersepadu Selatan to Golden Mile Tower Singapore
- Ave. Duration
- 5h 4m
- Frequency
- 5 times a day
- Estimated price
- $23
- Schedules at
- starqistna.com
- Book at
- easybook.com
Bus from Terminal Bersepadu Selatan to Golden Mile Tower Singapore
- Ave. Duration
- 5h 4m
- Frequency
- 5 times a day
- Estimated price
- $23
- Schedules at
- starqistna.com
- Book at
- easybook.com
Bus from Terminal Bersepadu Selatan to Golden Mile Tower Singapore
- Ave. Duration
- 5h 4m
- Frequency
- 5 times a day
- Estimated price
- $23
- Schedules at
- starqistna.com
- Book at
- easybook.com
Want to know more about travelling around Australia
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











