Rome2Rio

How to get fromMelbourne to Malaccaby plane, bus, or train

Find Transport to Malacca

See all options

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.

  1. Fly to Malacca International Airport

    best
    1. Fly from Melbourne Airport (MEL) to Malacca International Airport (MKZ)plane plane MEL - MKZ
    12h 29m
    RM 1,093–2,796

  2. Fly to Singapore Changi Airport, bus

    cheapest
    1. Fly from Melbourne Airport (MEL) to Singapore Changi Airport (SIN)plane plane MEL - SIN
    2. Take the bus from Queen Street Bus Terminal to Melaka Sentralbus bus
    15h 38m
    RM 884–2,121

  3. Fly to Kuala Lumpur International Airport, bus

    1. Fly from Melbourne Airport (MEL) to Kuala Lumpur International Airport (KUL)plane plane MEL - KUL
    2. Take the bus from KL International Airport T2 to Malacca Mahkota Medical Centrebus bus
    14h 33m
    RM 957–2,733

  4. Fly to Sultan Abdul Aziz Shah, train, bus

    1. Fly from Melbourne Airport (MEL) to Sultan Abdul Aziz Shah (SZB)plane plane MEL - SZB
    2. Take the train from KL Sentral to Klia T1train train
    3. Take the bus from Klia to Malacca Mahkota Medical Centrebus bus
    17h 49m
    RM 1,212–3,400

  5. Fly to Sultan Haji Ahmad Shah Airport, bus

    1. Fly from Melbourne Airport (MEL) to Sultan Haji Ahmad Shah Airport (KUA)plane plane MEL - KUA
    2. Take the bus from Terminal Sentral Kuantan to Melaka Sentralbus bus
    19h 10m
    RM 1,334–3,475

  6. Fly to Senai International Airport, bus

    1. Fly from Melbourne Airport (MEL) to Senai International Airport (JHB)plane plane MEL - JHB
    2. Take the bus from Johor Larkin Terminal to Melaka Sentralbus bus
    17h 59m
    RM 925–2,432

Melbourne Airport (MEL) to Malacca International Airport (MKZ) flights

Calendar9Weekly Planes
Duration14h 33mAverage Duration
TicketRM 1,010Cheapest Price
See schedules

Comparing Your Travel Options

Map of how to get from Melbourne to Malacca.ExpandLaunch map view
  • Distance: 6,264.2 km
  • Duration: 12h 29m

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.

Airlines
Train operators
Bus operators

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