There are 6 ways to get from Melbourne 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 Melbourne Airport (MEL) to Malacca International Airport (MKZ)plane MEL - MKZ
12h 29mRM 1,188–3,091Fly 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 Melaka Sentralbus
15h 38mRM 881–2,218Fly 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 954–2,725Fly to Sultan Abdul Aziz Shah, train, bus
- Fly from Melbourne Airport (MEL) to Sultan Abdul Aziz Shah (SZB)plane MEL - SZB
- Take the train from KL Sentral to Klia T1train
- Take the bus from Klia to Malacca Mahkota Medical Centrebus
17h 14mRM 1,209–3,397Fly to Sultan Haji Ahmad Shah Airport, bus
- Fly from Melbourne Airport (MEL) to Sultan Haji Ahmad Shah Airport (KUA)plane MEL - KUA
- Take the bus from Terminal Sentral Kuantan to Melaka Sentralbus
19h 10mRM 1,231–3,272Fly to Senai International Airport, bus
- Fly from Melbourne Airport (MEL) to Senai International Airport (JHB)plane MEL - JHB
- Take the bus from Johor Larkin Terminal to Melaka Sentralbus
18h 24mRM 1,622–2,529
Melbourne Airport (MEL) to Malacca International Airport (MKZ) flights
Comparing Your Travel Options
The cheapest way to get from Melbourne to Malacca is to fly and bus which costs RM 950 - RM 2800 and takes 14h 33m.
The fastest way to get from Melbourne to Malacca is to fly which takes 12h 29m and costs RM 1100 - RM 3100.
The distance between Melbourne and Malacca is 6264 km.
It takes approximately 12h 29m to get from Melbourne to Malacca, including transfers.
Malacca is 3h behind Melbourne. It is currently 8:55 AM in Melbourne and 5:55 AM in Malacca.
There are 400+ hotels available in Malacca.
What companies run services between Melbourne, VIC, Australia and Malacca, Malaysia?
Singapore Airlines and Scoot Tigerair 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
- 14h 33m
- When
- Friday to Thursday
- Estimated price
- RM 1,100–7,000
Flights from Melbourne Airport to Kuala Lumpur International Airport via Singapore Changi Airport
- Ave. Duration
- 10h 24m
- When
- Every day
- Estimated price
- RM 850–4,100
Flights from Melbourne Airport to Singapore Changi Airport
- Ave. Duration
- 7h 52m
- When
- Every day
- Estimated price
- RM 700–3,900
Flights from Melbourne Airport to Sultan Abdul Aziz Shah via Singapore Changi Airport
- Ave. Duration
- 17h 35m
- When
- Monday, Thursday, Friday, and Saturday
- Estimated price
- RM 950–2,400
Flights from Melbourne Airport to Sultan Haji Ahmad Shah Airport via Singapore Changi Airport
- Ave. Duration
- 12h 57m
- When
- Monday, Thursday, and Saturday
- Estimated price
- RM 1,100–7,500
Flights from Melbourne Airport to Senai International Airport via Singapore Changi Airport, Kuala Lumpur International Airport
- Ave. Duration
- 15h 5m
- When
- Monday, Tuesday, Friday, and Sunday
- Estimated price
- RM 1,100–5,500
- Website
- malaysiaairlines.com
Flights from Melbourne Airport to Kuala Lumpur International Airport
- Ave. Duration
- 8h 20m
- When
- Every day
- Estimated price
- RM 850–2,900
Flights from Melbourne Airport to Singapore Changi Airport via Kuala Lumpur International Airport
- Ave. Duration
- 10h 55m
- When
- Every day
- Estimated price
- RM 850–3,000
Flights from Melbourne Airport to Sultan Abdul Aziz Shah via Kuala Lumpur International Airport, Penang
- Ave. Duration
- 14h 47m
- When
- Monday, Tuesday, Thursday, Saturday, and Sunday
- Estimated price
- RM 1,200–4,200
Flights from Melbourne Airport to Sultan Abdul Aziz Shah via Kuala Lumpur International Airport, Kuala Trengganu
- Ave. Duration
- 14h 55m
- When
- Every day
- Estimated price
- RM 1,200–4,200
Flights from Melbourne Airport to Sultan Haji Ahmad Shah Airport via Kuala Lumpur International Airport
- Ave. Duration
- 12h 35m
- When
- Every day
- Estimated price
- RM 1,300–5,500
Flights from Melbourne Airport to Senai International Airport via Kuala Lumpur International Airport
- Ave. Duration
- 11h 53m
- When
- Thursday, Friday, Sunday, Wednesday, Monday, and Tuesday
- Estimated price
- RM 1,000–3,600
- Website
- turkishairlines.com
Flights from Melbourne Airport to Kuala Lumpur International Airport
- Ave. Duration
- 8h 15m
- When
- Every day
- Estimated price
- RM 850–2,900
Flights from Melbourne Airport to Kuala Lumpur International Airport via Ngurah Rai
- Ave. Duration
- 10h 25m
- When
- Every day
- Estimated price
- RM 800–2,200
Flights from Melbourne Airport to Singapore Changi Airport
- Ave. Duration
- 7h 50m
- When
- Every day
- Estimated price
- RM 850–3,900
Flights from Melbourne Airport to Sultan Haji Ahmad Shah Airport via Kuala Lumpur International Airport
- Ave. Duration
- 12h 15m
- When
- Friday to Sunday
- Estimated price
- RM 1,300–5,500
Flights from Melbourne Airport to Sultan Haji Ahmad Shah Airport via Ngurah Rai, Kuala Lumpur International Airport
- Ave. Duration
- 14h 15m
- When
- Monday, Tuesday, Wednesday, Thursday, Friday, and Sunday
- Estimated price
- RM 1,400–3,800
Flights from Melbourne Airport to Senai International Airport via Kuala Lumpur International Airport
- Ave. Duration
- 12h
- When
- Wednesday and Thursday
- Estimated price
- RM 1,000–3,600
- Website
- flyscoot.com
Flights from Melbourne Airport to Malacca International Airport via Singapore Changi Airport
- Ave. Duration
- 17h 55m
- When
- Thursday to Saturday
- Estimated price
- RM 1,100–3,000
Flights from Melbourne Airport to Kuala Lumpur International Airport via Singapore Changi Airport
- Ave. Duration
- 10h 27m
- When
- Friday, Monday, Wednesday, Thursday, Saturday, and Sunday
- Estimated price
- RM 850–1,300
Flights from Melbourne Airport to Singapore Changi Airport
- Ave. Duration
- 7h 55m
- When
- Monday, Wednesday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- RM 700–1,900
Flights from Melbourne Airport to Sultan Abdul Aziz Shah via Singapore Changi Airport
- Ave. Duration
- 17h 35m
- When
- Monday, Thursday, Friday, and Saturday
- Estimated price
- RM 950–2,400
Flights from Melbourne Airport to Sultan Haji Ahmad Shah Airport via Singapore Changi Airport
- Ave. Duration
- 15h 35m
- When
- Thursday and Saturday
- Estimated price
- RM 1,100–3,100
- Website
- fireflyz.com.my
Flights from Melbourne Airport to Kuala Lumpur International Airport
- Ave. Duration
- 8h 15m
- When
- Every day
- Estimated price
- RM 850–2,900
Flights from Melbourne Airport to Sultan Abdul Aziz Shah via Kuala Lumpur International Airport, Penang
- Ave. Duration
- 15h 15m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- RM 1,200–4,200
Flights from Melbourne Airport to Sultan Haji Ahmad Shah Airport via Kuala Lumpur International Airport
- Ave. Duration
- 12h 15m
- When
- Friday to Sunday
- Estimated price
- RM 1,300–5,500
Flights from Melbourne Airport to Senai International Airport via Kuala Lumpur International Airport
- Ave. Duration
- 11h 20m
- When
- Thursday, Friday, Sunday, and Wednesday
- Estimated price
- RM 1,000–3,600
- Website
- qantas.com
Flights from Melbourne Airport to Kuala Lumpur International Airport
- Ave. Duration
- 8h 20m
- When
- Every day
- Estimated price
- RM 850–2,900
Flights from Melbourne Airport to Singapore Changi Airport
- Ave. Duration
- 8h 5m
- When
- Every day
- Estimated price
- RM 1,300–4,500
Flights from Melbourne Airport to Singapore Changi Airport via Kuala Lumpur International Airport
- Ave. Duration
- 10h 55m
- When
- Every day
- Estimated price
- RM 850–3,000
Flights from Melbourne Airport to Singapore Changi Airport via Ngurah Rai
- Ave. Duration
- 11h
- When
- Every day
- Estimated price
- RM 700–1,900
- Website
- malindoair.com
Flights from Melbourne Airport to Kuala Lumpur International Airport
- Ave. Duration
- 8h 45m
- When
- Tuesday and Wednesday
- Estimated price
- RM 800–2,200
Flights from Melbourne Airport to Kuala Lumpur International Airport via Ngurah Rai
- Ave. Duration
- 10h 25m
- When
- Every day
- Estimated price
- RM 800–2,200
Flights from Melbourne Airport to Sultan Abdul Aziz Shah via Ngurah Rai
- Ave. Duration
- 12h 15m
- When
- Monday, Friday, and Sunday
- Estimated price
- RM 1,100–3,000
Flights from Melbourne Airport to Sultan Abdul Aziz Shah via Soekarno–Hatta
- Ave. Duration
- 10h 5m
- When
- Tuesday and Saturday
- Estimated price
- RM 1,400–4,000
Flights from Melbourne Airport to Sultan Abdul Aziz Shah via Singapore Changi Airport
- Ave. Duration
- 11h 10m
- When
- Friday and Sunday
- Estimated price
- RM 950–2,400
Flights from Melbourne Airport to Senai International Airport via Kuala Lumpur International Airport
- Ave. Duration
- 21h 15m
- When
- Tuesday and Wednesday
- Estimated price
- RM 1,000–2,700
- Website
- britishairways.com
Flights from Melbourne Airport to Kuala Lumpur International Airport
- Ave. Duration
- 8h 7m
- When
- Every day
- Estimated price
- RM 800–2,900
Flights from Melbourne Airport to Singapore Changi Airport
- Ave. Duration
- 8h 5m
- When
- Every day
- Estimated price
- RM 1,300–4,500
- Website
- airasiax.com
Flights from Melbourne Airport to Kuala Lumpur International Airport
- Ave. Duration
- 8h 20m
- When
- Wednesday, Friday, Monday, and Saturday
- Estimated price
- RM 700–2,100
- Website
- jetstar.com
Flights from Melbourne Airport to Singapore Changi Airport
- Ave. Duration
- 7h 50m
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- RM 700–1,900
Flights from Melbourne Airport to Singapore Changi Airport via Ngurah Rai
- Ave. Duration
- 11h
- When
- Every day
- Estimated price
- RM 700–1,900
- Website
- vietjetair.com
Flights from Melbourne Airport to Kuala Lumpur International Airport via Tan Son Nhat
- Ave. Duration
- 12h
- When
- Monday, Wednesday, and Friday
- Estimated price
- RM 900–2,400
- Website
- flyroyalbrunei.com
Flights from Melbourne Airport to Singapore Changi Airport via Bandar Seri Begawan
- Ave. Duration
- 10h 5m
- When
- Tuesday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- RM 950–2,200
- Website
- transnusa.co.id
Flights from Melbourne Airport to Singapore Changi Airport via Ngurah Rai
- Ave. Duration
- 10h 10m
- When
- Every day
- Estimated price
- RM 700–2,000
- Website
- airasia.com
Flights from Melbourne Airport to Senai International Airport via Kuala Lumpur International Airport
- Ave. Duration
- 11h 10m
- When
- Wednesday and Friday
- Estimated price
- RM 900–2,500
- Phone
- +603 2267 8000
- [email protected]
- 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
- [email protected]
- 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–45
- 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
- [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–130
- Schedules at
- 707-inc.com
- Book at
- book.707-inc.com
- Phone
- 019-2179072
- [email protected]
- Website
- Maraliner
Bus from Terminal Sentral Kuantan to Melaka Sentral
- Ave. Duration
- 5h 9m
- Frequency
- Once daily
- Estimated price
- RM 29–60
- Website
- Maraliner
- Phone
- 017-6592527
- [email protected]
- Website
- Transnasional
Bus from Terminal Sentral Kuantan to Melaka Sentral
- Ave. Duration
- 5h
- Frequency
- Once daily
- Estimated price
- RM 25–35
- Website
- Transnasional
- Phone
- 012-708 2999
- [email protected]
- 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
- [email protected]
- 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




























