What is the cheapest way to get from Sandakan to Melbourne?

The cheapest way to get from Sandakan to Melbourne is to bus and fly which costs $490 - $900 and takes 21h 8m.

What is the fastest way to get from Sandakan to Melbourne?

The fastest way to get from Sandakan to Melbourne is to fly which takes 12h 24m and costs $500 - $900.

How far is it from Sandakan to Melbourne?

The distance between Sandakan and Melbourne is 5616 km.

How long does it take to get from Sandakan to Melbourne?

It takes approximately 12h 24m to get from Sandakan to Melbourne, including transfers.

What is the time difference between Sandakan and Melbourne?

Melbourne is 3h ahead of Sandakan. It is currently 5:46 AM in Sandakan and 8:46 AM in Melbourne.

Where can I stay near Melbourne?

There are 5338+ hotels available in Melbourne.

Sandakan to Melbourne - 2 ways to travel via plane, and bus

How to get fromSandakan to Melbourne

Travel from

See all options

Search accommodation with Expedia

There are 2 ways to get from Sandakan to Melbourne by plane or bus

Select an option below to see step-by-step directions and to compare ticket prices and travel times in Rome2Rio's travel planner.

Fly from Sandakan Airport
best
1. Fly from Sandakan Airport (SDK) to Melbourne Airport (MEL)plane SDK - MEL
12h 24m
$517–888
Bus to Kota Kinabalu Airport, fly
cheapest
1. Take the bus from Sandakan to Kota Kinabalu North Bus Terminal Inanambus
2. Fly from Kota Kinabalu Airport (BKI) to Melbourne Airport (MEL)plane BKI - MEL
21h 8m
$495–866

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

28Weekly Planes

14hAverage Duration

$455Cheapest Price

See schedules

Comparing Your Travel Options

Map of how to get from Sandakan to Melbourne.

Launch map view

Distance: 5,616.1 km
Duration: 12h 24m

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

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

Airlines

Bus operators

Want to know more about travelling around Australia

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.