There are 4 ways to get from Brisbane to Malacca by plane, bus, 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 to Malacca International Airport
best- Fly from Brisbane Airport (BNE) to Malacca International Airport (MKZ)plane BNE - MKZ
18h 11mRM 1,570–11,092Fly to Kuala Lumpur International Airport, bus
cheapest- Fly from Brisbane Airport (BNE) to Kuala Lumpur International Airport (KUL)plane BNE - KUL
- Take the bus from KL International Airport T2 to Malacca Mahkota Medical Centrebus
15hRM 1,279–2,518Fly to Singapore Changi Airport, bus
- Fly from Brisbane Airport (BNE) to Singapore Changi Airport (SIN)plane BNE - SIN
- Take the bus from Queen Street Bus Terminal to Melaka Sentralbus
15h 50mRM 1,356–2,741Fly to Sultan Abdul Aziz Shah, train, bus
- Fly from Brisbane Airport (BNE) to Sultan Abdul Aziz Shah (SZB)plane BNE - SZB
- Take the train from KL Sentral to Klia T1train
- Take the bus from Klia to Malacca Mahkota Medical Centrebus
18h 51mRM 1,484–8,195
Brisbane Airport (BNE) to Malacca International Airport (MKZ) flights
Questions & Answers
The cheapest way to get from Brisbane to Malacca is to fly and bus which costs RM 1300 - RM 2800 and takes 15h 50m.
The fastest way to get from Brisbane to Malacca is to fly and bus which takes 15h and costs RM 1200 - RM 2600.
The distance between Brisbane and Malacca is 6382 km.
It takes approximately 18h 11m to get from Brisbane to Malacca, including transfers.
Malacca is 2h behind Brisbane. It is currently 4:34 AM in Brisbane and 2:34 AM in Malacca.
There are 2108+ hotels available in Malacca.
What companies run services between Brisbane, QLD, Australia and Malacca, Malaysia?
Singapore Airlines and Scoot Tigerair fly from Brisbane Airport (BNE) to Malacca International Airport (MKZ) once daily.
- Website
- singaporeair.com
Flights from Brisbane Airport to Malacca International Airport via Singapore Changi Airport
- Ave. Duration
- 20h 30m
- When
- Thursday to Saturday
- Estimated price
- RM 1,500–11,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–6,000
Flights from Brisbane Airport to Singapore Changi Airport
- Ave. Duration
- 8h
- When
- Every day
- Estimated price
- RM 850–6,000
Flights from Brisbane Airport to Sultan Abdul Aziz Shah via Singapore Changi Airport
- Ave. Duration
- 15h 20m
- When
- Every day
- Estimated price
- RM 1,100–8,000
- Website
- malaysiaairlines.com
Flights from Brisbane Airport to Kuala Lumpur International Airport
- Ave. Duration
- 8h 30m
- When
- Monday, Wednesday, Friday, Saturday, and Sunday
- Estimated price
- RM 900–3,000
Flights from Brisbane Airport to Singapore Changi Airport via Kuala Lumpur International Airport
- Ave. Duration
- 11h
- When
- Monday, Wednesday, Friday, Saturday, and Sunday
- Estimated price
- RM 1,000–3,400
Flights from Brisbane Airport to Sultan Abdul Aziz Shah via Kuala Lumpur International Airport, Sultan Ismail Petra
- Ave. Duration
- 13h
- When
- Monday, 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, Kuala Trengganu
- Ave. Duration
- 14h 10m
- When
- Monday, Wednesday, Friday, Saturday, and Sunday
- Estimated price
- RM 1,300–4,400
Flights from Brisbane Airport to Sultan Abdul Aziz Shah via Kuala Lumpur International Airport, Penang
- Ave. Duration
- 16h 20m
- When
- Monday, Saturday, and Sunday
- Estimated price
- RM 1,300–4,400
Flights from Brisbane Airport to Sultan Abdul Aziz Shah via Kuala Lumpur International Airport, Senai
- Ave. Duration
- 16h 55m
- When
- Monday, Friday, Saturday, and Sunday
- Estimated price
- RM 1,300–4,400
- Website
- fireflyz.com.my
Flights from Brisbane Airport to Kuala Lumpur International Airport
- Ave. Duration
- 8h 30m
- When
- Monday, Wednesday, Friday, Saturday, and Sunday
- Estimated price
- RM 900–3,000
Flights from Brisbane Airport to Singapore Changi Airport via Kuala Lumpur International Airport
- Ave. Duration
- 11h
- When
- Monday, Wednesday, Friday, Saturday, and Sunday
- Estimated price
- RM 1,000–3,400
Flights from Brisbane Airport to Sultan Abdul Aziz Shah via Kuala Lumpur International Airport, Sultan Ismail Petra
- Ave. Duration
- 13h
- When
- Monday, 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, Kuala Trengganu
- Ave. Duration
- 14h 10m
- When
- Monday, Wednesday, Friday, Saturday, and Sunday
- Estimated price
- RM 1,300–4,400
Flights from Brisbane Airport to Sultan Abdul Aziz Shah via Kuala Lumpur International Airport, Penang
- Ave. Duration
- 16h 20m
- When
- Monday, Saturday, and Sunday
- Estimated price
- RM 1,300–4,400
Flights from Brisbane Airport to Sultan Abdul Aziz Shah via Kuala Lumpur International Airport, Senai
- Ave. Duration
- 16h 55m
- When
- Monday, Friday, Saturday, and Sunday
- Estimated price
- RM 1,300–4,400
- Website
- qantas.com
Flights from Brisbane Airport to Kuala Lumpur International Airport
- Ave. Duration
- 8h 30m
- When
- Monday, Wednesday, Friday, Saturday, and Sunday
- Estimated price
- RM 900–3,000
Flights from Brisbane Airport to Kuala Lumpur International Airport via Singapore Changi Airport
- Ave. Duration
- 10h 20m
- When
- Monday, Tuesday, Wednesday, Friday, Saturday, and Sunday
- Estimated price
- RM 1,300–4,600
Flights from Brisbane Airport to Singapore Changi Airport
- Ave. Duration
- 8h 20m
- When
- Every day
- Estimated price
- RM 1,300–4,800
Flights from Brisbane Airport to Singapore Changi Airport via Kuala Lumpur International Airport
- Ave. Duration
- 11h
- When
- Monday, Wednesday, Friday, Saturday, and Sunday
- Estimated price
- RM 1,000–3,400
Flights from Brisbane Airport to Singapore Changi Airport via Ngurah Rai
- Ave. Duration
- 12h 35m
- When
- Monday, Thursday, and Saturday
- Estimated price
- RM 1,200–2,600
- Website
- malindoair.com
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,400
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,100–8,000
- Website
- vietjetair.com
Flights from Brisbane Airport to Kuala Lumpur International Airport via Tan Son Nhat
- Ave. Duration
- 15h 5m
- When
- Monday, Wednesday, Thursday, Friday, and Saturday
- Estimated price
- RM 850–2,200
Flights from Brisbane Airport to Singapore Changi Airport via Tan Son Nhat
- Ave. Duration
- 12h 45m
- When
- Monday, Wednesday, Thursday, Friday, and Saturday
- Estimated price
- RM 1,100–2,400
- Website
- jetstar.com
Flights from Brisbane Airport to Singapore Changi Airport via Ngurah Rai
- Ave. Duration
- 12h 35m
- When
- Monday, Thursday, and Saturday
- Estimated price
- RM 1,200–2,600
- Phone
- +603 2267 8000
- [email protected]
- Website
- kliaekspres.com
Train from KL Sentral to Klia T1
- Ave. Duration
- 28 min
- Frequency
- Every 15 minutes
- Estimated price
- RM 5–75
- Website
- https://www.kliaekspres.com
- Phone
- +65 6396 5681
- [email protected]
- Website
- starmartbus.com
Bus from KL International Airport T2 to Malacca Mahkota Medical Centre
- Ave. Duration
- 1h 50m
- Frequency
- Every 3 hours
- Estimated price
- RM 26–45
- Book at
- https://www.omio.com/companies/buses/starmart-express-7ne0r
- Website
- https://www.starmartbus.com/
Bus from Klia to Malacca Mahkota Medical Centre
- Ave. Duration
- 1h 45m
- Frequency
- Every 3 hours
- Estimated price
- RM 26–45
- Book at
- https://www.omio.com/companies/buses/starmart-express-7ne0r
- Website
- https://www.starmartbus.com/
- Phone
- +65 8737 7707
- [email protected]
- Website
- 707-inc.com
Bus from Queen Street Bus Terminal to Melaka Sentral
- Ave. Duration
- 3h 48m
- Frequency
- Every 4 hours
- Estimated price
- RM 95–160
- Schedules at
- 707-inc.com
- Book at
- book.707-inc.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












