There are 2 ways to get from Sandakan to Melbourne by plane 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.
Fly from Sandakan Airport
best- Fly from Sandakan Airport (SDK) to Melbourne Airport (MEL)plane SDK - MEL
13h 24m$347–1,129Drive to Kota Kinabalu Airport, fly
cheapest- Drive from Sandakan to Kota-Kinabalu-Airport-BKIcar
- Fly from Kota Kinabalu Airport (BKI) to Melbourne Airport (MEL)plane BKI - MEL
14h 18m$308–746
Sandakan Airport (SDK) to Melbourne Airport (MEL) flights
Questions & Answers
The cheapest way to get from Sandakan to Melbourne is to drive and fly which costs $300 - $750 and takes 14h 18m.
The fastest way to get from Sandakan to Melbourne is to fly which takes 13h 24m and costs $340 - $1,200.
The distance between Sandakan and Melbourne is 5616 km.
It takes approximately 13h 24m to get from Sandakan to Melbourne, including transfers.
Melbourne is 3h ahead of Sandakan. It is currently 1:36 PM in Sandakan and 4:36 PM in Melbourne.
There are 5345+ hotels available in Melbourne.
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) 5 times a day.
- Website
- malaysiaairlines.com
Flights from Sandakan Airport to Melbourne Airport via Kuala Lumpur
- Ave. Duration
- 13h 23m
- When
- Every day
- Estimated price
- $400–1,500
Flights from Kota Kinabalu Airport to Melbourne Airport via Kuala Lumpur
- Ave. Duration
- 12h 10m
- When
- Every day
- Estimated price
- $330–1,300
- Website
- singaporeair.com
Flights from Kota Kinabalu Airport to Melbourne Airport via Singapore Changi
- Ave. Duration
- 13h 55m
- When
- Every day
- Estimated price
- $230–1,900
- Website
- airasiax.com
Flights from Sandakan Airport to Melbourne Airport via Kuala Lumpur
- Ave. Duration
- 13h 10m
- When
- Monday, Friday, Saturday, and Sunday
- Estimated price
- $320–1,100
- Website
- flyroyalbrunei.com
Flights from Kota Kinabalu Airport to Melbourne Airport via Bandar Seri Begawan
- Ave. Duration
- 9h 25m
- When
- Thursday and Saturday
- Estimated price
- $250–750
- Website
- flyscoot.com
Flights from Kota Kinabalu Airport to Melbourne Airport via Singapore Changi
- Ave. Duration
- 12h 55m
- When
- Tuesday, Wednesday, Friday, Saturday, and Sunday
- Estimated price
- $230–600
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.
Related travel guides
10 amazing places to get away from it all in Australia
Read the travel guide
4 of the smartest ways to explore Australia
Read the travel guide
