There are 4 ways to get from Melbourne to Malacca by plane 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 to Malacca International Airport
best- Fly from Melbourne Airport (MEL) to Malacca International Airport (MKZ)plane MEL - MKZ
18h 19mRM 1,581–5,581Fly to Singapore Changi Airport, bus
cheapest- Fly from Melbourne Airport (MEL) to Singapore Changi Airport (SIN)plane MEL - SIN
- Take the bus from Queen Street Bus Terminal to Hatten Hotel Melakabus
16h 1mRM 885–2,952Fly to Kuala Lumpur International Airport, bus
- Fly from Melbourne Airport (MEL) to Kuala Lumpur International Airport (KUL)plane MEL - KUL
- Take the bus from KL International Airport T2 to Malacca Mahkota Medical Centrebus
14h 33mRM 958–2,429Fly to Sultan Abdul Aziz Shah, bus
- Fly from Melbourne Airport (MEL) to Sultan Abdul Aziz Shah (SZB)plane MEL - SZB
- Take the bus from TBS Kuala Lumpur to Alor Gajah Tollbus
17h 39mRM 1,196–2,516
Melbourne Airport (MEL) to Malacca International Airport (MKZ) flights
Questions & Answers
The cheapest way to get from Melbourne to Malacca is to fly and bus which costs RM 850 - RM 3000 and takes 16h 1m.
The fastest way to get from Melbourne to Malacca is to fly and bus which takes 14h 33m and costs RM 950 - RM 2500.
The distance between Melbourne and Malacca is 6255 km.
It takes approximately 18h 19m to get from Melbourne to Malacca, including transfers.
There are 2124+ hotels available in Malacca.
What companies run services between Melbourne, VIC, Australia and Malacca, Malaysia?
Singapore Airlines, Scoot Tigerair, and three other airlines fly from Melbourne Airport (MEL) to Malacca International Airport (MKZ) once daily.
- Website
- singaporeair.com
Flights from Melbourne Airport to Malacca International Airport via Singapore Changi Airport
- Ave. Duration
- 16h 50m
- When
- Thursday to Saturday
- Estimated price
- RM 1,300–8,500
Flights from Melbourne Airport to Malacca International Airport via Darwin, Singapore Changi Airport
- Ave. Duration
- 19h 40m
- When
- Friday
- Estimated price
- RM 1,400–9,000
Flights from Melbourne Airport to Malacca International Airport via Kuala Lumpur International Airport, Singapore Changi Airport
- Ave. Duration
- 15h 55m
- When
- Thursday and Friday
- Estimated price
- RM 1,500–5,500
Flights from Melbourne Airport to Kuala Lumpur International Airport via Singapore Changi Airport
- Ave. Duration
- 10h 51m
- When
- Every day
- Estimated price
- RM 800–4,900
Flights from Melbourne Airport to Singapore Changi Airport
- Ave. Duration
- 7h 57m
- When
- Every day
- Estimated price
- RM 650–5,000
Flights from Melbourne Airport to Sultan Abdul Aziz Shah via Singapore Changi Airport
- Ave. Duration
- 17h 35m
- When
- Tuesday, Wednesday, Sunday, Monday, and Friday
- Estimated price
- RM 1,000–3,900
- Website
- flyscoot.com
Flights from Melbourne Airport to Malacca International Airport via Singapore Changi Airport
- Ave. Duration
- 17h 50m
- When
- Friday
- Estimated price
- RM 1,600–4,900
Flights from Melbourne Airport to Malacca International Airport via Kuala Lumpur International Airport, Singapore Changi Airport
- Ave. Duration
- 15h 55m
- When
- Thursday and Friday
- Estimated price
- RM 1,500–5,500
Flights from Melbourne Airport to Kuala Lumpur International Airport via Singapore Changi Airport
- Ave. Duration
- 10h 45m
- When
- Every day
- Estimated price
- RM 800–2,200
Flights from Melbourne Airport to Singapore Changi Airport
- Ave. Duration
- 8h 5m
- When
- Every day
- Estimated price
- RM 650–1,900
Flights from Melbourne Airport to Sultan Abdul Aziz Shah via Singapore Changi Airport
- Ave. Duration
- 17h 35m
- When
- Tuesday, Wednesday, Sunday, Monday, and Friday
- Estimated price
- RM 1,000–3,900
- Website
- qantas.com
Flights from Melbourne Airport to Kuala Lumpur International Airport
- Ave. Duration
- 8h 40m
- When
- Every day
- Estimated price
- RM 800–2,800
Flights from Melbourne Airport to Singapore Changi Airport
- Ave. Duration
- 8h 6m
- When
- Every day
- Estimated price
- RM 700–4,400
Flights from Melbourne Airport to Singapore Changi Airport via Ngurah Rai
- Ave. Duration
- 10h 45m
- When
- Tuesday, Wednesday, Friday, and Sunday
- Estimated price
- RM 700–2,100
Flights from Melbourne Airport to Singapore Changi Airport via Darwin
- Ave. Duration
- 11h 5m
- When
- Monday, Thursday, and Saturday
- Estimated price
- RM 1,300–4,500
- Website
- turkishairlines.com
Flights from Melbourne Airport to Kuala Lumpur International Airport
- Ave. Duration
- 8h 37m
- When
- Every day
- Estimated price
- RM 800–2,800
Flights from Melbourne Airport to Kuala Lumpur International Airport via Ngurah Rai
- Ave. Duration
- 10h 35m
- When
- Every day
- Estimated price
- RM 750–2,100
Flights from Melbourne Airport to Singapore Changi Airport
- Ave. Duration
- 7h 54m
- When
- Every day
- Estimated price
- RM 800–5,000
- Website
- malaysiaairlines.com
Flights from Melbourne Airport to Kuala Lumpur International Airport
- Ave. Duration
- 8h 40m
- When
- Every day
- Estimated price
- RM 800–2,800
Flights from Melbourne Airport to Sultan Abdul Aziz Shah via Kuala Lumpur International Airport, Senai
- Ave. Duration
- 16h 37m
- When
- Friday, Saturday, Monday, Tuesday, Thursday, and Sunday
- Estimated price
- RM 1,200–4,100
- Website
- britishairways.com
Flights from Melbourne Airport to Kuala Lumpur International Airport
- Ave. Duration
- 8h 22m
- When
- Every day
- Estimated price
- RM 800–3,300
Flights from Melbourne Airport to Singapore Changi Airport
- Ave. Duration
- 8h 10m
- When
- Every day
- Estimated price
- RM 1,200–4,400
- Website
- malindoair.com
Flights from Melbourne Airport to Kuala Lumpur International Airport via Ngurah Rai
- Ave. Duration
- 10h 35m
- When
- Every day
- Estimated price
- RM 750–2,100
Flights from Melbourne Airport to Sultan Abdul Aziz Shah via Singapore Changi Airport
- Ave. Duration
- 12h
- When
- Friday, Sunday, and Tuesday
- Estimated price
- RM 1,100–7,000
Flights from Melbourne Airport to Sultan Abdul Aziz Shah via Ngurah Rai, Singapore Changi Airport
- Ave. Duration
- 13h 35m
- When
- Friday and Sunday
- Estimated price
- RM 1,100–3,500
- Website
- airasiax.com
Flights from Melbourne Airport to Kuala Lumpur International Airport
- Ave. Duration
- 8h 40m
- When
- Wednesday, Thursday, Monday, Tuesday, Saturday, and Sunday
- Estimated price
- RM 1,200–2,100
- Website
- fireflyz.com.my
Flights from Melbourne Airport to Kuala Lumpur International Airport
- Ave. Duration
- 8h 37m
- When
- Every day
- Estimated price
- RM 800–2,800
Flights from Melbourne Airport to Sultan Abdul Aziz Shah via Kuala Lumpur International Airport, Senai
- Ave. Duration
- 15h 35m
- When
- Friday and Saturday
- Estimated price
- RM 1,200–4,100
- Website
- jetstar.com
Flights from Melbourne Airport to Singapore Changi Airport
- Ave. Duration
- 8h
- When
- Monday, Friday, and Sunday
- Estimated price
- RM 700–2,100
Flights from Melbourne Airport to Singapore Changi Airport via Ngurah Rai
- Ave. Duration
- 10h 45m
- When
- Tuesday, Wednesday, Friday, and Sunday
- Estimated price
- RM 700–2,100
- Website
- flyroyalbrunei.com
Flights from Melbourne Airport to Singapore Changi Airport via Bandar Seri Begawan
- Ave. Duration
- 10h
- When
- Tuesday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- RM 900–2,300
- Website
- garuda-indonesia.com
Flights from Melbourne Airport to Singapore Changi Airport via Ngurah Rai
- Ave. Duration
- 11h 25m
- When
- Every day
- Estimated price
- RM 950–2,600
- 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/
- Phone
- +65 8737 7707
- [email protected]
- Website
- 707-inc.com
Bus from Queen Street Bus Terminal to Hatten Hotel Melaka
- Ave. Duration
- 4h 1m
- Frequency
- Every 4 hours
- Estimated price
- RM 95–160
- Schedules at
- 707-inc.com
- Book at
- book.707-inc.com
- Phone
- 019-2179072
- [email protected]
- Website
- maralinergroup.my
Bus from TBS Kuala Lumpur to Alor Gajah Toll
- Ave. Duration
- 1h 44m
- Frequency
- Once daily
- Estimated price
- RM 11–25
- Website
- https://maralinergroup.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









