There are 6 ways to get from Malacca to Melbourne 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 Malacca International Airport to Melbourne Airport
best- Fly from Malacca International Airport (MKZ) to Melbourne Airport (MEL)plane MKZ - MEL
15h 39m$495–1,429Bus to Singapore Changi Airport, fly to Melbourne Airport
cheapest- Take the bus from Casa del Rio Melaka to Bugis MRT Exit Dbus
- Fly from Singapore Changi Airport (SIN) to Melbourne Airport (MEL)plane SIN - MEL
14h 37m$266–886Bus to Kuala Lumpur International Airport, fly to Melbourne Airport
- Take the bus from Malacca Mahkota Medical Centre to Kliabus
- Fly from Kuala Lumpur International Airport (KUL) to Melbourne Airport (MEL)plane KUL - MEL
12h 19m$278–642Bus to Kuala Lumpur International Airport, fly to Avalon Airport, bus
- Take the bus from Malacca Mahkota Medical Centre to Kliabus
- Fly from Kuala Lumpur International Airport (KUL) to Avalon Airport (AVV)plane KUL - AVV
- Take the bus from Avalon Airport/Outside Terminal to Skybus Coach Terminalbus
16h 8m$348–1,142Bus, train to Sultan Abdul Aziz Shah, fly to Melbourne Airport
- Take the bus from Malacca Mahkota Medical Centre to Kliabus
- Take the train from Klia T1 to KL Sentraltrain
- Fly from Sultan Abdul Aziz Shah (SZB) to Melbourne Airport (MEL)plane SZB - MEL
16h 35m$276–1,063Bus to Senai International Airport, fly to Melbourne Airport
- Take the bus from Melaka Sentral to Johor Larkin Terminalbus
- Fly from Senai International Airport (JHB) to Melbourne Airport (MEL)plane JHB - MEL
17h 31m$269–845
Malacca International Airport (MKZ) to Melbourne Airport (MEL) flights
Questions & Answers
The cheapest way to get from Malacca to Melbourne is to bus and fly which costs $270 - $650 and takes 12h 19m.
The fastest way to get from Malacca to Melbourne is to bus and fly which takes 12h 19m and costs $270 - $650.
The distance between Malacca and Melbourne is 6268 km.
It takes approximately 15h 39m to get from Malacca to Melbourne, including transfers.
Melbourne is 3h ahead of Malacca. It is currently 12:16 PM in Malacca and 3:16 PM in Melbourne.
There are 5345+ hotels available in Melbourne.
What companies run services between Malacca, Malaysia and Melbourne, VIC, Australia?
Scoot Tigerair, Singapore Airlines, and Virgin Australia fly from Malacca International Airport (MKZ) to Melbourne Airport (MEL) once daily.
- Website
- qantas.com
Flights from Kuala Lumpur International Airport to Melbourne Airport
- Ave. Duration
- 7h 50m
- When
- Every day
- Estimated price
- $230–900
Flights from Kuala Lumpur International Airport to Melbourne Airport via Adelaide
- Ave. Duration
- 10h 25m
- When
- Every day
- Estimated price
- $230–900
Flights from Singapore Changi Airport to Melbourne Airport
- Ave. Duration
- 7h 31m
- When
- Every day
- Estimated price
- $220–1,600
Flights from Singapore Changi Airport to Melbourne Airport via Sydney
- Ave. Duration
- 10h 30m
- When
- Every day
- Estimated price
- $470–1,700
Flights from Kuala Lumpur International Airport to Avalon Airport via Sydney
- Ave. Duration
- 11h 31m
- When
- Every day
- Estimated price
- $310–1,500
Flights from Kuala Lumpur International Airport to Avalon Airport via Adelaide
- Ave. Duration
- 13h 35m
- When
- Wednesday and Friday
- Estimated price
- $360–1,400
Flights from Kuala Lumpur International Airport to Avalon Airport via Brisbane
- Ave. Duration
- 16h 20m
- When
- Tuesday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- $430–1,600
Flights from Kuala Lumpur International Airport to Avalon Airport via Singapore Changi Airport, Sydney
- Ave. Duration
- 13h 25m
- When
- Every day
- Estimated price
- $650–2,300
Flights from Sultan Abdul Aziz Shah to Melbourne Airport via Soekarno–Hatta
- Ave. Duration
- 18h 5m
- When
- Wednesday
- Estimated price
- $550–2,100
Flights from Senai International Airport to Melbourne Airport via Kuala Lumpur International Airport
- Ave. Duration
- 10h 27m
- When
- Every day
- Estimated price
- $300–1,200
- Website
- singaporeair.com
Flights from Malacca International Airport to Melbourne Airport via Singapore Changi Airport
- Ave. Duration
- 12h 35m
- When
- Friday to Sunday
- Estimated price
- $550–3,000
Flights from Malacca International Airport to Melbourne Airport via Singapore Changi Airport, Sydney
- Ave. Duration
- 16h 55m
- When
- Friday to Sunday
- Estimated price
- $600–3,500
Flights from Malacca International Airport to Melbourne Airport via Singapore Changi Airport, Perth
- Ave. Duration
- 18h 55m
- When
- Friday
- Estimated price
- $460–1,400
Flights from Singapore Changi Airport to Melbourne Airport
- Ave. Duration
- 7h 26m
- When
- Every day
- Estimated price
- $190–1,500
Flights from Sultan Abdul Aziz Shah to Melbourne Airport via Singapore Changi Airport
- Ave. Duration
- 11h 32m
- When
- Every day
- Estimated price
- $230–1,900
Flights from Sultan Abdul Aziz Shah to Melbourne Airport via Singapore Changi Airport, Sydney
- Ave. Duration
- 17h 5m
- When
- Every day
- Estimated price
- $400–2,200
- Website
- turkishairlines.com
Flights from Kuala Lumpur International Airport to Melbourne Airport
- Ave. Duration
- 7h 55m
- When
- Every day
- Estimated price
- $230–900
Flights from Singapore Changi Airport to Melbourne Airport
- Ave. Duration
- 7h 26m
- When
- Every day
- Estimated price
- $260–1,500
Flights from Sultan Abdul Aziz Shah to Melbourne Airport via Soekarno–Hatta
- Ave. Duration
- 12h 35m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- $470–1,500
Flights from Senai International Airport to Melbourne Airport via Kuala Lumpur International Airport
- Ave. Duration
- 10h 38m
- When
- Every day
- Estimated price
- $300–1,200
- Website
- malaysiaairlines.com
Flights from Kuala Lumpur International Airport to Melbourne Airport
- Ave. Duration
- 7h 50m
- When
- Every day
- Estimated price
- $230–900
Flights from Sultan Abdul Aziz Shah to Melbourne Airport via Senai International Airport, Kuala Lumpur International Airport
- Ave. Duration
- 17h 50m
- When
- Every day
- Estimated price
- $360–1,400
Flights from Senai International Airport to Melbourne Airport via Kuala Lumpur International Airport
- Ave. Duration
- 12h 2m
- When
- Every day
- Estimated price
- $300–1,200
- Website
- fireflyz.com.my
Flights from Kuala Lumpur International Airport to Melbourne Airport
- Ave. Duration
- 7h 55m
- When
- Every day
- Estimated price
- $230–900
Flights from Sultan Abdul Aziz Shah to Melbourne Airport via Senai International Airport, Kuala Lumpur International Airport
- Ave. Duration
- 17h 50m
- When
- Every day
- Estimated price
- $360–1,400
Flights from Senai International Airport to Melbourne Airport via Kuala Lumpur International Airport
- Ave. Duration
- 10h 47m
- When
- Every day
- Estimated price
- $300–1,200
- Website
- jetstar.com
Flights from Singapore Changi Airport to Melbourne Airport
- Ave. Duration
- 7h 25m
- When
- Monday, Tuesday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- $220–700
Flights from Singapore Changi Airport to Melbourne Airport via Ngurah Rai
- Ave. Duration
- 10h 5m
- When
- Every day
- Estimated price
- $220–700
Flights from Kuala Lumpur International Airport to Avalon Airport via Ngurah Rai
- Ave. Duration
- 9h 55m
- When
- Monday, Wednesday, Thursday, and Friday
- Estimated price
- $360–1,400
Flights from Kuala Lumpur International Airport to Avalon Airport via Sydney
- Ave. Duration
- 11h 20m
- When
- Monday, Tuesday, Wednesday, and Sunday
- Estimated price
- $310–1,100
- Website
- airasiax.com
Flights from Kuala Lumpur International Airport to Melbourne Airport
- Ave. Duration
- 8h 10m
- When
- Every day
- Estimated price
- $280–650
Flights from Senai International Airport to Melbourne Airport via Kuala Lumpur International Airport
- Ave. Duration
- 10h 20m
- When
- Tuesday to Thursday
- Estimated price
- $230–800
- Website
- flyscoot.com
Flights from Singapore Changi Airport to Melbourne Airport
- Ave. Duration
- 7h 30m
- When
- Every day
- Estimated price
- $190–750
Flights from Sultan Abdul Aziz Shah to Melbourne Airport via Singapore Changi Airport
- Ave. Duration
- 10h 20m
- When
- Monday, Wednesday, and Friday
- Estimated price
- $230–800
- Website
- malindoair.com
Flights from Kuala Lumpur International Airport to Melbourne Airport via Ngurah Rai
- Ave. Duration
- 9h 55m
- When
- Every day
- Estimated price
- $240–600
- Website
- garuda-indonesia.com
Flights from Sultan Abdul Aziz Shah to Melbourne Airport via Soekarno–Hatta
- Ave. Duration
- 12h 35m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- $470–1,500
- Phone
- +603 2267 8000
- CustomerEnquiry@KLIAekspres.com
- Website
- kliaekspres.com
Train from Klia T1 to KL Sentral
- Ave. Duration
- 30 min
- Frequency
- Every 15 minutes
- Estimated price
- $7–17
- Website
- https://www.kliaekspres.com
- Phone
- +65 6396 5681
- CustomerService@starmartbus.com
- Website
- starmartbus.com
Bus from Malacca Mahkota Medical Centre to Klia
- Ave. Duration
- 1h 47m
- Frequency
- Hourly
- Estimated price
- $9–14
- Book at
- https://www.omio.com/companies/buses/starmart-express-7ne0r
- Website
- https://www.starmartbus.com/
- Phone
- (+65) 6348 6909
- enquiry@kkkl.com.sg
- Website
- kkkl.com.sg
Bus from Casa del Rio Melaka to Bugis MRT Exit D
- Ave. Duration
- 4h 1m
- Frequency
- Once daily
- Estimated price
- $35–55
- Schedules at
- kkkl.com.sg
- Book at
- kkkl.com.sg
- Phone
- 1300 759 287
- info@skybus.com.au
- Website
- skybus.com.au
Bus from Avalon Airport/Outside Terminal to Skybus Coach Terminal
- Ave. Duration
- 1h 10m
- Frequency
- Every 4 hours
- Estimated price
- $28
- Website
- https://www.skybus.com.au
- Schedules at
- https://www.skybus.com.au/timetables/
- Book at
- https://www.skybus.com.au/buy-tickets/
- Phone
- 012-708 2999
- enquiry@kkkl.com.my
- Website
- kkklexpress.com
Bus from Melaka Sentral to Johor Larkin Terminal
- Ave. Duration
- 3h 14m
- Frequency
- Hourly
- Estimated price
- $8–10
- Schedules at
- kkklexpress.com
- Book at
- kkklexpress.com
- Phone
- +6019 625 0098
- helpdesk@gohub.com.my
- Website
- delima.com.my
Bus from Melaka Sentral to Johor Larkin Terminal
- Ave. Duration
- 4h 4m
- Frequency
- 3 times a day
- Estimated price
- $13
- Schedules at
- delima.com.my
- Book at
- delima.com.my
Want to know more about travelling around Australia
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



















