There are 5 ways to get from Perth 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 Perth Airport (PER) to Malacca International Airport (MKZ)plane PER - MKZ
10h 18mRM 871–2,626Fly to Kuala Lumpur International Airport, bus
cheapest- Fly from Perth Airport (PER) to Kuala Lumpur International Airport (KUL)plane PER - KUL
- Take the bus from KL International Airport T2 to Malacca Mahkota Medical Centrebus
11h 57mRM 475–1,463Fly to Singapore Changi Airport, bus
- Fly from Perth Airport (PER) to Singapore Changi Airport (SIN)plane PER - SIN
- Take the bus from Queen Street Bus Terminal to Melaka Sentralbus
13h 2mRM 662–1,751Fly to Sultan Abdul Aziz Shah, train, bus
- Fly from Perth Airport (PER) to Sultan Abdul Aziz Shah (SZB)plane PER - SZB
- Take the train from KL Sentral to Klia T1train
- Take the bus from Klia to Malacca Mahkota Medical Centrebus
14h 33mRM 1,040–2,630Fly to Senai International Airport, bus
- Fly from Perth Airport (PER) to Senai International Airport (JHB)plane PER - JHB
- Take the bus from Johor Larkin Terminal to Melaka Sentralbus
15h 53mRM 703–1,862
Perth Airport (PER) to Malacca International Airport (MKZ) flights
Comparing Your Travel Options
The cheapest way to get from Perth to Malacca is to fly and bus which costs RM 470 - RM 1500 and takes 11h 57m.
The fastest way to get from Perth to Malacca is to fly which takes 10h 18m and costs RM 850 - RM 2700.
The distance between Perth and Malacca is 4092 km.
It takes approximately 10h 18m to get from Perth to Malacca, including transfers.
There are 2078+ hotels available in Malacca.
What companies run services between Perth, WA, 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 2m
- When
- Friday to Sunday
- Estimated price
- RM 850–4,600
Flights from Perth Airport to Kuala Lumpur International Airport via Singapore Changi Airport
- Ave. Duration
- 8h 28m
- When
- Every day
- Estimated price
- RM 550–2,900
Flights from Perth Airport to Singapore Changi Airport
- Ave. Duration
- 5h 19m
- When
- Every day
- Estimated price
- RM 500–2,800
Flights from Perth Airport to Sultan Abdul Aziz Shah via Singapore Changi Airport
- Ave. Duration
- 7h 35m
- When
- Tuesday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- RM 750–2,200
Flights from Perth Airport to Senai International Airport via Singapore Changi Airport, Kuala Lumpur International Airport
- Ave. Duration
- 12h 20m
- When
- Monday, Tuesday, Friday, and Sunday
- Estimated price
- RM 900–3,600
- Website
- malindoair.com
Flights from Perth Airport to Kuala Lumpur International Airport
- Ave. Duration
- 5h 50m
- When
- Every day
- Estimated price
- RM 650–1,800
Flights from Perth Airport to Kuala Lumpur International Airport via Ngurah Rai
- Ave. Duration
- 7h 45m
- When
- Every day
- Estimated price
- RM 700–2,000
Flights from Perth Airport to Singapore Changi Airport via Soekarno–Hatta
- Ave. Duration
- 9h 55m
- When
- Monday, Tuesday, Wednesday, Thursday, Friday, and Sunday
- Estimated price
- RM 950–2,000
Flights from Perth Airport to Singapore Changi Airport via Kuala Lumpur International Airport
- Ave. Duration
- 10h 10m
- When
- Every day
- Estimated price
- RM 700–1,600
Flights from Perth Airport to Sultan Abdul Aziz Shah via Ngurah Rai
- Ave. Duration
- 9h 40m
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- RM 950–2,700
Flights from Perth Airport to Sultan Abdul Aziz Shah via Soekarno–Hatta
- Ave. Duration
- 14h 45m
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- RM 1,300–2,700
Flights from Perth Airport to Sultan Abdul Aziz Shah via Singapore Changi Airport
- Ave. Duration
- 8h 32m
- When
- Every day
- Estimated price
- RM 1,000–6,000
- Website
- malaysiaairlines.com
Flights from Perth Airport to Kuala Lumpur International Airport
- Ave. Duration
- 5h 57m
- When
- Every day
- Estimated price
- RM 700–2,600
Flights from Perth Airport to Singapore Changi Airport via Kuala Lumpur International Airport
- Ave. Duration
- 8h 12m
- When
- Every day
- Estimated price
- RM 750–2,700
Flights from Perth Airport to Sultan Abdul Aziz Shah via Kuala Lumpur International Airport, Senai International Airport
- Ave. Duration
- 11h 5m
- When
- Saturday and Sunday
- Estimated price
- RM 1,000–3,800
Flights from Perth Airport to Sultan Abdul Aziz Shah via Kuala Lumpur International Airport, Langkawi
- Ave. Duration
- 11h 5m
- When
- Monday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- RM 1,100–3,900
Flights from Perth Airport to Senai International Airport via Kuala Lumpur International Airport
- Ave. Duration
- 8h 20m
- When
- Saturday and Sunday
- Estimated price
- RM 850–3,100
- Website
- fireflyz.com.my
Flights from Perth Airport to Kuala Lumpur International Airport
- Ave. Duration
- 5h 57m
- When
- Every day
- Estimated price
- RM 700–2,600
Flights from Perth Airport to Singapore Changi Airport via Kuala Lumpur International Airport
- Ave. Duration
- 8h 12m
- When
- Every day
- Estimated price
- RM 750–2,700
Flights from Perth Airport to Sultan Abdul Aziz Shah via Kuala Lumpur International Airport, Senai International Airport
- Ave. Duration
- 11h 5m
- When
- Saturday and Sunday
- Estimated price
- RM 1,000–3,800
Flights from Perth Airport to Sultan Abdul Aziz Shah via Kuala Lumpur International Airport, Langkawi
- Ave. Duration
- 11h 5m
- When
- Monday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- RM 1,100–3,900
Flights from Perth Airport to Senai International Airport via Kuala Lumpur International Airport
- Ave. Duration
- 8h 20m
- When
- Saturday and Sunday
- Estimated price
- RM 850–3,100
- Website
- flyscoot.com
Flights from Perth Airport to Malacca International Airport via Singapore Changi Airport
- Ave. Duration
- 7h 50m
- When
- Friday to Sunday
- Estimated price
- RM 850–2,600
Flights from Perth Airport to Kuala Lumpur International Airport via Singapore Changi Airport
- Ave. Duration
- 7h 40m
- When
- Tuesday, Wednesday, Friday, and Saturday
- Estimated price
- RM 550–1,600
Flights from Perth Airport to Singapore Changi Airport
- Ave. Duration
- 5h 16m
- When
- Every day
- Estimated price
- RM 500–1,500
Flights from Perth Airport to Sultan Abdul Aziz Shah via Singapore Changi Airport
- Ave. Duration
- 7h 35m
- When
- Tuesday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- RM 750–2,200
- Website
- airasia.com
Flights from Perth Airport to Kuala Lumpur International Airport
- Ave. Duration
- 5h 37m
- When
- Every day
- Estimated price
- RM 390–900
Flights from Perth Airport to Singapore Changi Airport via Kuala Lumpur International Airport
- Ave. Duration
- 8h 20m
- When
- Wednesday, Friday, Saturday, and Sunday
- Estimated price
- RM 550–1,500
Flights from Perth Airport to Senai International Airport via Kuala Lumpur International Airport
- Ave. Duration
- 11h 10m
- When
- Every day
- Estimated price
- RM 700–2,100
Flights from Perth Airport to Senai International Airport via Tan Son Nhat
- Ave. Duration
- 10h 55m
- When
- Friday and Sunday
- Estimated price
- RM 1,000–2,800
- Website
- qantas.com
Flights from Perth Airport to Kuala Lumpur International Airport
- Ave. Duration
- 5h 57m
- When
- Every day
- Estimated price
- RM 700–2,600
Flights from Perth Airport to Singapore Changi Airport
- Ave. Duration
- 5h 32m
- When
- Every day
- Estimated price
- RM 1,200–4,400
Flights from Perth Airport to Singapore Changi Airport via Kuala Lumpur International Airport
- Ave. Duration
- 8h 5m
- When
- Every day
- Estimated price
- RM 750–2,700
- Website
- batikair.com
Flights from Perth Airport to Kuala Lumpur International Airport
- Ave. Duration
- 5h 50m
- When
- Every day
- Estimated price
- RM 650–1,800
Flights from Perth Airport to Kuala Lumpur International Airport via Ngurah Rai
- Ave. Duration
- 7h 45m
- When
- Every day
- Estimated price
- RM 700–2,000
Flights from Perth Airport to Singapore Changi Airport via Soekarno–Hatta
- Ave. Duration
- 9h 55m
- When
- Monday, Tuesday, Wednesday, Thursday, Friday, and Sunday
- Estimated price
- RM 950–2,000
- Website
- transnusa.co.id
Flights from Perth Airport to Singapore Changi Airport via Ngurah Rai
- Ave. Duration
- 8h 20m
- When
- Every day
- Estimated price
- RM 750–1,900
- Website
- airasia.com
Flights from Perth Airport to Senai International Airport via Soekarno–Hatta
- Ave. Duration
- 8h 55m
- When
- Monday, Tuesday, Wednesday, Thursday, Friday, and Sunday
- Estimated price
- RM 1,100–2,200
- Phone
- +603 2267 8000
- customerenquiry@kliaekspres.com
- Website
- KLIA Ekspres
Train from KL Sentral to Klia T1
- Ave. Duration
- 28 min
- Frequency
- Every 15 minutes
- Estimated price
- RM 5–70
- Website
- KLIA Ekspres
- Phone
- +65 6396 5681
- CustomerService@starmartbus.com
- Website
- StarMart Express
Bus from KL International Airport T2 to Malacca Mahkota Medical Centre
- Ave. Duration
- 1h 50m
- Frequency
- Every 3 hours
- Estimated price
- RM 26–50
- Book at
- Omio
- Website
- StarMart Express
Bus from Klia to Malacca Mahkota Medical Centre
- Ave. Duration
- 1h 45m
- Frequency
- Every 3 hours
- Estimated price
- RM 26–45
- Book at
- Omio
- Website
- StarMart Express
- Phone
- +65 8737 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 95–130
- Schedules at
- 707-inc.com
- Book at
- book.707-inc.com
- Phone
- 012-708 2999
- enquiry@kkkl.com.my
- Website
- kkklexpress.com
Bus from Johor Larkin Terminal to Melaka Sentral
- Ave. Duration
- 3h 14m
- Frequency
- Hourly
- Estimated price
- RM 35–50
- Schedules at
- kkklexpress.com
- Book at
- easybook.com
- Phone
- +6019 625 0098
- helpdesk@gohub.com.my
- Website
- delima.com.my
Bus from Johor Larkin Terminal to Melaka Sentral
- Ave. Duration
- 4h 4m
- Frequency
- 3 times a day
- Estimated price
- RM 35
- Schedules at
- delima.com.my
- 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

















