There are 7 ways to get from Australia 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 Perth Airport to Malacca International Airport
best- Fly from Perth Airport (PER) to Malacca International Airport (MKZ)PER - MKZ
10h 28mRM 829–2,636Fly Perth Airport to Kuala Lumpur International Airport, bus
cheapest- Fly from Perth Airport (PER) to Kuala Lumpur International Airport (KUL)PER - KUL
- Take the bus from Klia to Malacca Mahkota Medical Centre
10h 19mRM 388–1,159Fly Perth Airport to Singapore Changi Airport, bus
- Fly from Perth Airport (PER) to Singapore Changi Airport (SIN)PER - SIN
- Take the bus from Queen Street Bus Terminal to Melaka Sentral
12h 52mRM 539–1,635Fly Adelaide Airport to Kuala Lumpur International Airport, bus
- Fly from Adelaide Airport (ADL) to Kuala Lumpur International Airport (KUL)ADL - KUL
- Take the bus from Klia to Malacca Mahkota Medical Centre
12h 19mRM 739–2,057Fly Perth Airport to Sultan Abdul Aziz Shah, train, bus
- Fly from Perth Airport (PER) to Sultan Abdul Aziz Shah (SZB)PER - SZB
- Take the train from KL Sentral to Klia T1
- Take the bus from Klia to Malacca Mahkota Medical Centre
14h 4mRM 786–2,116Fly Melbourne Airport to Kuala Lumpur International Airport, bus
- Fly from Melbourne Airport (MEL) to Kuala Lumpur International Airport (KUL)MEL - KUL
- Take the bus from Klia to Malacca Mahkota Medical Centre
13h 15mRM 726–1,694Fly Perth Airport to Sultan Haji Ahmad Shah Airport, bus
- Fly from Perth Airport (PER) to Sultan Haji Ahmad Shah Airport (KUA)PER - KUA
- Take the bus from Terminal Sentral Kuantan to Melaka Sentral
16h 13mRM 914–2,884
Perth Airport (PER) to Malacca International Airport (MKZ) flights
Questions & Answers
The cheapest way to get from Australia to Malacca is to fly and bus which costs RM 380 - RM 1200 and takes 10h 19m.
The fastest way to get from Australia to Malacca is to fly and bus which takes 10h 19m and costs RM 380 - RM 1200.
The distance between Australia and Malacca is 4092 km.
It takes approximately 10h 28m to get from Australia to Malacca, including transfers.
There are 2092+ hotels available in Malacca.
What companies run services between Australia and Malacca, Malaysia?
Scoot Tigerair and Singapore Airlines fly from Perth Airport (PER) to Malacca International Airport (MKZ) 6 times a week.
- Website
- singaporeair.com
Flights from Perth Airport to Malacca International Airport via Singapore Changi Airport
- Ave. Duration
- 10h 10m
- When
- Friday to Sunday
- Estimated price
- RM 800–6,500
Flights from Perth Airport to Kuala Lumpur International Airport via Singapore Changi Airport
- Ave. Duration
- 7h 35m
- When
- Every day
- Estimated price
- RM 500–3,500
Flights from Perth Airport to Singapore Changi Airport
- Ave. Duration
- 5h 11m
- When
- Every day
- Estimated price
- RM 400–3,400
Flights from Adelaide Airport to Kuala Lumpur International Airport via Singapore Changi Airport
- Ave. Duration
- 9h 50m
- When
- Tuesday to Thursday
- Estimated price
- RM 650–4,300
Flights from Perth Airport to Sultan Abdul Aziz Shah via Singapore Changi Airport
- Ave. Duration
- 7h 35m
- When
- Every day
- Estimated price
- RM 650–2,100
Flights from Melbourne Airport to Kuala Lumpur International Airport via Singapore Changi Airport
- Ave. Duration
- 10h 27m
- When
- Every day
- Estimated price
- RM 650–4,200
Flights from Perth Airport to Sultan Haji Ahmad Shah Airport via Singapore Changi Airport
- Ave. Duration
- 9h 22m
- When
- Monday, Wednesday, and Friday
- Estimated price
- RM 850–7,000
Flights from Perth Airport to Sultan Haji Ahmad Shah Airport via Singapore Changi Airport, Kuala Lumpur International Airport
- Ave. Duration
- 12h 20m
- When
- Every day
- Estimated price
- RM 1,000–7,000
- Website
- malaysiaairlines.com
Flights from Perth Airport to Kuala Lumpur International Airport
- Ave. Duration
- 5h 37m
- When
- Every day
- Estimated price
- RM 550–2,100
Flights from Perth Airport to Singapore Changi Airport via Kuala Lumpur International Airport
- Ave. Duration
- 8h 5m
- When
- Every day
- Estimated price
- RM 600–2,300
Flights from Adelaide Airport to Kuala Lumpur International Airport
- Ave. Duration
- 7h 25m
- When
- Tuesday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- RM 700–2,500
Flights from Perth Airport to Sultan Abdul Aziz Shah via Kuala Lumpur International Airport, Penang
- Ave. Duration
- 10h 20m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- RM 900–3,400
Flights from Perth Airport to Sultan Abdul Aziz Shah via Kuala Lumpur International Airport, Senai
- Ave. Duration
- 10h 40m
- When
- Saturday and Sunday
- Estimated price
- RM 900–3,300
Flights from Melbourne Airport to Kuala Lumpur International Airport
- Ave. Duration
- 8h 20m
- When
- Every day
- Estimated price
- RM 700–2,500
Flights from Perth Airport to Sultan Haji Ahmad Shah Airport via Kuala Lumpur International Airport
- Ave. Duration
- 7h 35m
- When
- Every day
- Estimated price
- RM 1,100–4,100
- Website
- fireflyz.com.my
Flights from Perth Airport to Kuala Lumpur International Airport
- Ave. Duration
- 5h 37m
- When
- Every day
- Estimated price
- RM 550–2,100
Flights from Perth Airport to Singapore Changi Airport via Kuala Lumpur International Airport
- Ave. Duration
- 8h 5m
- When
- Every day
- Estimated price
- RM 600–2,300
Flights from Adelaide Airport to Kuala Lumpur International Airport
- Ave. Duration
- 7h 25m
- When
- Tuesday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- RM 700–2,500
Flights from Perth Airport to Sultan Abdul Aziz Shah via Kuala Lumpur International Airport, Penang
- Ave. Duration
- 10h 20m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- RM 900–3,400
Flights from Perth Airport to Sultan Abdul Aziz Shah via Kuala Lumpur International Airport, Senai
- Ave. Duration
- 10h 40m
- When
- Saturday and Sunday
- Estimated price
- RM 900–3,300
Flights from Melbourne Airport to Kuala Lumpur International Airport
- Ave. Duration
- 8h 15m
- When
- Every day
- Estimated price
- RM 700–2,500
Flights from Perth Airport to Sultan Haji Ahmad Shah Airport via Kuala Lumpur International Airport
- Ave. Duration
- 7h 35m
- When
- Every day
- Estimated price
- RM 1,100–4,100
- Website
- malindoair.com
Flights from Perth Airport to Kuala Lumpur International Airport
- Ave. Duration
- 5h 45m
- When
- Every day
- Estimated price
- RM 370–900
Flights from Perth Airport to Kuala Lumpur International Airport via Ngurah Rai
- Ave. Duration
- 7h 55m
- When
- Every day
- Estimated price
- RM 370–900
Flights from Perth Airport to Singapore Changi Airport via Kuala Lumpur International Airport
- Ave. Duration
- 8h 45m
- When
- Thursday and Saturday
- Estimated price
- RM 600–1,300
Flights from Perth Airport to Sultan Abdul Aziz Shah via Soekarno–Hatta
- Ave. Duration
- 12h 35m
- When
- Every day
- Estimated price
- RM 950–2,600
Flights from Perth Airport to Sultan Abdul Aziz Shah via Singapore Changi Airport
- Ave. Duration
- 9h 25m
- When
- Every day
- Estimated price
- RM 750–5,000
Flights from Perth Airport to Sultan Abdul Aziz Shah via Kuala Lumpur International Airport, Senai
- Ave. Duration
- 14h 40m
- When
- Thursday
- Estimated price
- RM 800–2,300
Flights from Melbourne Airport to Kuala Lumpur International Airport via Ngurah Rai
- Ave. Duration
- 10h 35m
- When
- Every day
- Estimated price
- RM 750–1,600
- Website
- qantas.com
Flights from Perth Airport to Kuala Lumpur International Airport
- Ave. Duration
- 5h 37m
- When
- Every day
- Estimated price
- RM 550–2,100
Flights from Perth Airport to Singapore Changi Airport
- Ave. Duration
- 5h 25m
- When
- Every day
- Estimated price
- RM 1,000–3,900
Flights from Perth Airport to Singapore Changi Airport via Kuala Lumpur International Airport
- Ave. Duration
- 7h 55m
- When
- Every day
- Estimated price
- RM 600–2,300
Flights from Adelaide Airport to Kuala Lumpur International Airport
- Ave. Duration
- 7h 25m
- When
- Tuesday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- RM 700–2,500
Flights from Melbourne Airport to Kuala Lumpur International Airport
- Ave. Duration
- 8h 20m
- When
- Every day
- Estimated price
- RM 700–2,500
- Website
- flyscoot.com
Flights from Perth Airport to Malacca International Airport via Singapore Changi Airport
- Ave. Duration
- 8h
- When
- Friday to Sunday
- Estimated price
- RM 800–2,600
Flights from Perth Airport to Singapore Changi Airport
- Ave. Duration
- 5h 10m
- When
- Every day
- Estimated price
- RM 400–1,300
Flights from Perth Airport to Sultan Abdul Aziz Shah via Singapore Changi Airport
- Ave. Duration
- 7h 35m
- When
- Every day
- Estimated price
- RM 650–2,100
Flights from Melbourne Airport to Kuala Lumpur International Airport via Singapore Changi Airport
- Ave. Duration
- 10h 50m
- When
- Monday, Wednesday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- RM 650–900
Flights from Perth Airport to Sultan Haji Ahmad Shah Airport via Singapore Changi Airport
- Ave. Duration
- 8h
- When
- Monday
- Estimated price
- RM 850–2,800
- Website
- batikair.com
Flights from Perth Airport to Kuala Lumpur International Airport
- Ave. Duration
- 5h 50m
- When
- Every day
- Estimated price
- RM 370–900
Flights from Perth Airport to Kuala Lumpur International Airport via Ngurah Rai
- Ave. Duration
- 7h 55m
- When
- Every day
- Estimated price
- RM 370–900
Flights from Perth Airport to Singapore Changi Airport via Soekarno–Hatta
- Ave. Duration
- 9h
- When
- Every day
- Estimated price
- RM 850–1,400
Flights from Melbourne Airport to Kuala Lumpur International Airport via Ngurah Rai
- Ave. Duration
- 10h 35m
- When
- Every day
- Estimated price
- RM 750–1,600
- Website
- airasia.com
Flights from Perth Airport to Kuala Lumpur International Airport
- Ave. Duration
- 5h 35m
- When
- Every day
- Estimated price
- RM 320–1,200
Flights from Perth Airport to Singapore Changi Airport via Kuala Lumpur International Airport
- Ave. Duration
- 8h 25m
- When
- Every day
- Estimated price
- RM 450–1,400
- Website
- airasia.com
Flights from Perth Airport to Singapore Changi Airport via Ngurah Rai
- Ave. Duration
- 8h 30m
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- RM 700–1,900
Flights from Adelaide Airport to Kuala Lumpur International Airport via Ngurah Rai
- Ave. Duration
- 13h 35m
- When
- Monday, Tuesday, Thursday, and Saturday
- Estimated price
- RM 700–2,000
- Website
- airasiax.com
Flights from Melbourne Airport to Kuala Lumpur International Airport
- Ave. Duration
- 8h 15m
- When
- Every day
- Estimated price
- RM 550–1,800
- Website
- jetstar.com
Flights from Perth Airport to Singapore Changi Airport
- Ave. Duration
- 5h 20m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- RM 410–750
- Phone
- +603 2267 8000
- CustomerEnquiry@KLIAekspres.com
- Website
- kliaekspres.com
Train from KL Sentral to Klia T1
- Ave. Duration
- 28 min
- Frequency
- Every 15 minutes
- Estimated price
- RM 47–52
- Website
- https://www.kliaekspres.com
- Phone
- +65 6396 5681
- CustomerService@starmartbus.com
- Website
- omio.com
Bus from Klia to Malacca Mahkota Medical Centre
- Ave. Duration
- 1h 45m
- Frequency
- Hourly
- Estimated price
- RM 27–45
- Book at
- https://www.omio.com/companies/buses/starmart-express-7ne0r
- Phone
- +65 8710 7707
- info.sin@707-inc.com
- Website
- 707-inc.com
Bus from Queen Street Bus Terminal to Melaka Sentral
- Ave. Duration
- 3h 48m
- Frequency
- Every 4 hours
- Estimated price
- RM 90–110
- Schedules at
- 707-inc.com
- Book at
- 707-inc.com
- Phone
- 019-2179072
- info@maralinergroup.my
- Website
- maralinergroup.my
Bus from Terminal Sentral Kuantan to Melaka Sentral
- Ave. Duration
- 5h 9m
- Frequency
- Once daily
- Estimated price
- RM 31–33
- Website
- https://maralinergroup.my/
- Phone
- 017-6592527
- talk2us@parkmayberhad.com.my
- Website
- transnasional.com.my
Bus from Terminal Sentral Kuantan to Melaka Sentral
- Ave. Duration
- 5h
- Frequency
- Once daily
- Estimated price
- RM 25–35
- Website
- https://www.transnasional.com.my/
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

















