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- Fly from Sandakan Airport (SDK) to Melbourne Airport (MEL)plane SDK - MEL
12h 24m$517–988Bus to Kota Kinabalu Airport, fly
cheapest- Take the bus from Sandakan to Kota Kinabalu North Bus Terminal Inanambus
- Fly from Kota Kinabalu Airport (BKI) to Melbourne Airport (MEL)plane BKI - MEL
21h 8m$395–1,021
Sandakan Airport (SDK) to Melbourne Airport (MEL) flights
Questions & Answers
The cheapest way to get from Sandakan to Melbourne is to fly which costs $500 - $1,000 and takes 12h 24m.
The fastest way to get from Sandakan to Melbourne is to fly which takes 12h 24m and costs $500 - $1,000.
The distance between Sandakan and Melbourne is 5616 km.
It takes approximately 12h 24m to get from Sandakan to Melbourne, including transfers.
Melbourne is 2h ahead of Sandakan. It is currently 5:53 AM in Sandakan and 7:53 AM in Melbourne.
There are 5315+ 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) 4 times a day.
- Website
- malaysiaairlines.com
Flights from Sandakan Airport to Melbourne Airport via Kuala Lumpur
- Ave. Duration
- 14h 1m
- When
- Every day
- Estimated price
- $550–1,900
Flights from Kota Kinabalu Airport to Melbourne Airport via Kuala Lumpur
- Ave. Duration
- 12h 8m
- When
- Every day
- Estimated price
- $500–1,800
- Website
- qantas.com
Flights from Kota Kinabalu Airport to Melbourne Airport via Kuala Lumpur
- Ave. Duration
- 12h 8m
- When
- Every day
- Estimated price
- $500–1,800
Flights from Kota Kinabalu Airport to Melbourne Airport via Kuala Lumpur, Adelaide
- Ave. Duration
- 13h 55m
- When
- Every day
- Estimated price
- $500–1,800
- Website
- singaporeair.com
Flights from Kota Kinabalu Airport to Melbourne Airport via Singapore Changi
- Ave. Duration
- 12h 55m
- When
- Tuesday, Thursday, Sunday, Monday, Wednesday, and Friday
- Estimated price
- $240–3,400
- Website
- airasiax.com
Flights from Sandakan Airport to Melbourne Airport via Kuala Lumpur
- Ave. Duration
- 11h 35m
- When
- Wednesday
- Estimated price
- $460–1,300
- Website
- flyroyalbrunei.com
Flights from Kota Kinabalu Airport to Melbourne Airport via Bandar Seri Begawan
- Ave. Duration
- 10h 55m
- When
- Thursday and Saturday
- Estimated price
- $490–750
- Website
- flyscoot.com
Flights from Kota Kinabalu Airport to Melbourne Airport via Singapore Changi
- Ave. Duration
- 13h 15m
- When
- Monday, Wednesday, and Friday
- Estimated price
- $240–800
- Phone
- +60 198072570
- Website
- redbus.my
Bus from Sandakan to Kota Kinabalu North Bus Terminal Inanam
- Ave. Duration
- 7h 25m
- Frequency
- Every 4 hours
- Estimated price
- $14–80
- Schedules at
- facebook.com
- Book at
- facebook.com
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


