Rome2Rio

How to get fromMelbourne to Kuala Lumpurby plane, train, or bus

Find Transport to Kuala Lumpur

See all options

There are 6 ways to get from Melbourne to Kuala Lumpur by plane, train, 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.

  1. Fly to Sultan Abdul Aziz Shah

    best
    1. Fly from Melbourne Airport (MEL) to Sultan Abdul Aziz Shah (SZB)plane plane MEL - SZB
    14h 28m
    RM 1,181–3,285

  2. Fly to Singapore Changi Airport, bus, train

    cheapest
    1. Fly from Melbourne Airport (MEL) to Singapore Changi Airport (SIN)plane plane MEL - SIN
    2. Take the bus from Changi Airport Terminal 1 to Johor Bahru CIQbus bus
    3. Take the train from Jb Sentral to Bdr Tasek Selatantrain train
    17h 33m
    RM 803–2,210

  3. Fly to Kuala Lumpur International Airport, train

    1. Fly from Melbourne Airport (MEL) to Kuala Lumpur International Airport (KUL)plane plane MEL - KUL
    2. Take the train from Klia T2 to Bandar Tasik Selatantrain train
    12h 27m
    RM 932–2,748

  4. Fly to Malacca International Airport, bus

    1. Fly from Melbourne Airport (MEL) to Malacca International Airport (MKZ)plane plane MEL - MKZ
    2. Take the bus from Melaka Sentral to Terminal Bersepadu Selatanbus bus
    20h 21m
    RM 1,102–2,811

  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 Terminal Bersepadu Selatanbus bus
    17h 18m
    RM 1,343–3,380

  6. Fly to Ipoh, train

    1. Fly from Melbourne Airport (MEL) to Ipoh (IPH)plane plane MEL - IPH
    2. Take the train from Ipoh to Kuala Lumpurtrain train
    16h 37m
    RM 1,286–3,418

Melbourne Airport (MEL) to Sultan Abdul Aziz Shah (SZB) flights

Calendar29Weekly Planes
Duration14h 22mAverage Duration
TicketRM 1,067Cheapest Price
See schedules

Comparing Your Travel Options

Map of how to get from Melbourne to Kuala Lumpur.ExpandLaunch map view
  • Distance: 6,403.8 km
  • Duration: 14h 28m

What companies run services between Melbourne, VIC, Australia and Kuala Lumpur, Malaysia?

Malindo Airways, Scoot Tigerair, and two other airlines fly from Melbourne Airport (MEL) to Sultan Abdul Aziz Shah (SZB) 4 times a day.

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