Rome2Rio

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

Find Transport to Sandakan

See all options
QR code to download the Rome2Rio app

Download the Rome2Rio travel app

Scan QR code with your phone to download the app

Download on the App StoreGet it on Google Play

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,501–2,407
  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
    22h 46m
    RM 1,252–2,287
  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,457–3,137

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

Calendar22Weekly Planes
Duration13h 54mAverage Duration
TicketRM 1,183Cheapest Price
See schedules

Comparing Your Travel Options

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

Malaysia Airlines, AirAsia X, 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