Rome2Rio

How to get fromMelbourne to Sandakanby plane, bus, or taxi

Find Transport to Sandakan

See all options

There are 3 ways to get from Melbourne to Sandakan by plane, bus, or taxi

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
    15h 32m
    RM 1,104–2,810

  2. Fly to Kota Kinabalu Airport, bus

    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
    22h 46m
    RM 1,355–2,490

  3. Fly to Lahad Datu Airport, taxi

    1. Fly from Melbourne Airport (MEL) to Lahad Datu Airport (LDU)plane plane MEL - LDU
    2. Take the taxi from Lahad Datu Airport (LDU) to Sandakantaxi taxi
    21h 46m
    RM 1,460–3,240

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

Calendar22Weekly Planes
Duration13h 44mAverage Duration
TicketRM 1,064Cheapest Price
See schedules

Comparing Your Travel Options

Map of how to get from Melbourne to Sandakan.ExpandLaunch map view
  • Distance: 5,615.8 km
  • Duration: 15h 32m

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

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

Airlines
Bus operators
Other 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