Rome2Rio

How to get fromMalacca to Melbourneby plane, bus or train

Find Transport to Melbourne

See all options

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.

  1. Fly Malacca International Airport to Melbourne Airport

    best
    1. Fly from Malacca International Airport (MKZ) to Melbourne Airport (MEL)plane plane MKZ - MEL
    15h 39m
    $412–1,239

  2. Bus to Senai International Airport, fly to Melbourne Airport

    cheapest
    1. Take the bus from Melaka Sentral to Johor Larkin Terminalbus bus
    2. Fly from Senai International Airport (JHB) to Melbourne Airport (MEL)plane plane JHB - MEL
    17h 21m
    $269–900

  3. Bus to Kuala Lumpur International Airport, fly to Melbourne Airport

    1. Take the bus from Malacca Mahkota Medical Centre to Kliabus bus
    2. Fly from Kuala Lumpur International Airport (KUL) to Melbourne Airport (MEL)plane plane KUL - MEL
    12h 24m
    $288–642

  4. Bus to Singapore Changi Airport, fly to Melbourne Airport

    1. Take the bus from Casa del Rio Melaka to Bugis MRT Exit Dbus bus
    2. Fly from Singapore Changi Airport (SIN) to Melbourne Airport (MEL)plane plane SIN - MEL
    14h 27m
    $277–886

  5. Bus to Kuala Lumpur International Airport, fly to Avalon Airport, bus

    1. Take the bus from Malacca Mahkota Medical Centre to Kliabus bus
    2. Fly from Kuala Lumpur International Airport (KUL) to Avalon Airport (AVV)plane plane KUL - AVV
    3. Take the bus from Avalon Airport/Outside Terminal to Skybus Coach Terminalbus bus
    16h 13m
    $428–1,542

  6. Bus, train to Sultan Abdul Aziz Shah, fly to Melbourne Airport

    1. Take the bus from Malacca Mahkota Medical Centre to Kliabus bus
    2. Take the train from Klia T1 to KL Sentraltrain train
    3. Fly from Sultan Abdul Aziz Shah (SZB) to Melbourne Airport (MEL)plane plane SZB - MEL
    16h 35m
    $306–1,021

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

Calendar7Weekly Planes
Duration15h 58mAverage Duration
Ticket$384Cheapest Price
See schedules

Questions & Answers

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.

Airlines
Train operators
Bus operators

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

Where to next?

Trips from Malacca

Trips to Melbourne

Popular routes