Rome2Rio

How to get fromMelbourne Airport (MEL) to Sandakanby plane, bus, or car

Find Transport to Sandakan

See all options

There are 5 ways to get from Melbourne Airport (MEL) to Sandakan by plane, bus, or car

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 Sandakan Airport

    best
    1. Fly from Melbourne Airport (MEL) to Sandakan Airport (SDK)plane plane MEL - SDK
    12h 48m
    RM 1,397–2,685

  2. Fly to Kota Kinabalu Airport, bus

    cheapest
    1. Fly from Melbourne Airport (MEL) to Kota Kinabalu Airport (BKI)plane plane MEL - BKI
    2. Take the bus from Kota Kinabalu North Bus Terminal Inanam to Sandakanbus bus
    17h 22m
    RM 1,047–2,687

  3. Fly to Lahad Datu Airport, bus

    1. Fly from Melbourne Airport (MEL) to Lahad Datu Airport (LDU)plane plane MEL - LDU
    2. Take the bus from Lahad Datu to Sandakan Centralbus bus
    17h 39m
    RM 1,069–2,718

  4. Fly to Brunei International Airport, drive, bus

    1. Fly from Melbourne Airport (MEL) to Brunei International Airport (BWN)plane plane MEL - BWN
    2. Drive from Brunei International Airport (BWN) to Limbangcar car
    3. Take the bus from Limbang to Kota Kinabalubus bus
    4. Take the bus from Kota Kinabalu North Bus Terminal Inanam to Sandakanbus bus
    22h 3m
    RM 1,693–3,262

  5. Fly to Tawau Airport, Minibus, bus

    1. Fly from Melbourne Airport (MEL) to Tawau Airport (TWU)plane plane MEL - TWU
    2. Take the bus from Tawau Airport to Sempornabus bus
    3. Take the bus from Semporna to Sandakan Centralbus bus
    20h 20m
    RM 1,138–3,046

Melbourne Airport (MEL) to Sandakan Airport (SDK) flights

Calendar20Weekly Planes
Duration13h 38mAverage Duration
TicketRM 1,044Cheapest Price
See schedules

Questions & Answers

Map of how to get from Melbourne Airport (MEL) to Sandakan.ExpandLaunch map view
  • Distance: 5,595.3 km
  • Duration: 12h 48m

What companies run services between Melbourne Airport (MEL), Australia and Sandakan, Malaysia?

Malaysia Airlines, AirAsia, and AirAsia X fly from Melbourne Airport (MEL) to Sandakan Airport (SDK) 3 times a day.

Airlines
Bus operators

Want to know more about travelling around the world?

Rome2Rio's Travel Guide series provide vital information for the global traveller. Read our range of informative guides on popular transport routes and companies - including What documents do I need to cross Niagara Falls?, Thanksgiving 2018: How to travel stress-free, and How to get from Florence to Rome - to help you get the most out of your next trip.