Rome2Rio

How to get fromMelbourne to Malaysiaby plane or train

Find Transport to Malaysia

See all options

There are 7 ways to get from Melbourne to Malaysia by plane 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 Sultan Abdul Aziz Shah

    best
    1. Fly from Melbourne Airport (MEL) to Sultan Abdul Aziz Shah (SZB)plane plane MEL - SZB
    13h 44m
    RM 1,180–3,280

  2. Fly to Singapore Changi Airport

    cheapest
    1. Fly from Melbourne Airport (MEL) to Singapore Changi Airport (SIN)plane plane MEL - SIN
    12h 27m
    RM 795–2,035

  3. Fly to Sultan Ismail Petra

    1. Fly from Melbourne Airport (MEL) to Sultan Ismail Petra (KBR)plane plane MEL - KBR
    12h 53m
    RM 998–2,602

  4. Fly to Ipoh

    1. Fly from Melbourne Airport (MEL) to Ipoh (IPH)plane plane MEL - IPH
    13h 56m
    RM 1,381–3,583

  5. Fly to Senai International Airport

    1. Fly from Melbourne Airport (MEL) to Senai International Airport (JHB)plane plane MEL - JHB
    13h 44m
    RM 888–2,393

  6. 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 KL Sentraltrain train
    12h 22m
    RM 932–2,758

  7. Fly to Penang International Airport

    1. Fly from Melbourne Airport (MEL) to Penang International Airport (PEN)plane plane MEL - PEN
    13h 54m
    RM 1,082–2,184

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

Calendar29Weekly Planes
Duration14h 23mAverage Duration
TicketRM 1,072Cheapest Price
See schedules

Comparing Your Travel Options

Map of how to get from Melbourne to Malaysia.ExpandLaunch map view
  • Distance: 6,389.9 km
  • Duration: 13h 44m

What companies run services between Melbourne, VIC, Australia and 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

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