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 39m
    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 37m
    RM 795–2,135

  3. Fly to Sultan Ismail Petra

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

  4. Fly to Ipoh

    1. Fly from Melbourne Airport (MEL) to Ipoh (IPH)plane plane MEL - IPH
    13h 41m
    RM 1,281–3,383

  5. 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

  6. Fly to Penang International Airport

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

  7. Fly to Senai International Airport

    1. Fly from Melbourne Airport (MEL) to Senai International Airport (JHB)plane plane MEL - JHB
    13h 39m
    RM 1,288–2,493

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 Malaysia.ExpandLaunch map view
  • Distance: 6,389.9 km
  • Duration: 13h 39m

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