There are 3 ways to get from Australia to Sandakan by plane
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 Perth Airport
best- Fly from Perth Airport (PER) to Sandakan Airport (SDK)plane PER - SDK
12h 16mRM 1,032–2,740Fly from Adelaide Airport
- Fly from Adelaide Airport (ADL) to Sandakan Airport (SDK)plane ADL - SDK
15h 40mRM 1,137–3,043Fly from Melbourne Airport
- Fly from Melbourne Airport (MEL) to Sandakan Airport (SDK)plane MEL - SDK
15h 17mRM 1,054–2,610
Perth Airport (PER) to Sandakan Airport (SDK) flights
Comparing Your Travel Options
The cheapest way to get from Australia to Sandakan is to fly which costs RM 1000 - RM 2800 and takes 12h 16m.
The fastest way to get from Australia to Sandakan is to fly which takes 12h 16m and costs RM 1000 - RM 2800.
The distance between Australia and Sandakan is 4240 km.
It takes approximately 12h 16m to get from Australia to Sandakan, including transfers.
There are 196+ hotels available in Sandakan.
What companies run services between Australia and Sandakan, Malaysia?
AirAsia, Malindo Airways, and Malaysia Airlines fly from Perth Airport (PER) to Sandakan Airport (SDK) 5 times a day.
- Website
- airasia.com
Flights from Perth Airport to Sandakan Airport via Kuala Lumpur
- Ave. Duration
- 11h 50m
- When
- Every day
- Estimated price
- RM 1,000–2,900
Flights from Perth Airport to Sandakan Airport via Kuala Lumpur, Kota Kinabalu
- Ave. Duration
- 14h 35m
- When
- Every day
- Estimated price
- RM 1,000–2,700
Flights from Adelaide Airport to Sandakan Airport via Singapore Changi, Kota Kinabalu
- Ave. Duration
- 13h 5m
- When
- Friday
- Estimated price
- RM 1,100–5,500
Flights from Adelaide Airport to Sandakan Airport via Melbourne Airport, Kuala Lumpur
- Ave. Duration
- 16h 20m
- When
- Thursday and Friday
- Estimated price
- RM 1,300–4,800
Flights from Adelaide Airport to Sandakan Airport via Perth Airport, Kuala Lumpur
- Ave. Duration
- 16h 35m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- RM 1,100–3,000
Flights from Melbourne Airport to Sandakan Airport via Kuala Lumpur
- Ave. Duration
- 13h 21m
- When
- Every day
- Estimated price
- RM 950–4,200
- Website
- malaysiaairlines.com
Flights from Perth Airport to Sandakan Airport via Kuala Lumpur
- Ave. Duration
- 16h 25m
- When
- Friday and Sunday
- Estimated price
- RM 1,100–4,000
Flights from Adelaide Airport to Sandakan Airport via Kuala Lumpur
- Ave. Duration
- 27h 10m
- When
- Every day
- Estimated price
- RM 1,200–4,200
Flights from Adelaide Airport to Sandakan Airport via Melbourne Airport, Kuala Lumpur
- Ave. Duration
- 15h
- When
- Friday and Sunday
- Estimated price
- RM 1,300–4,800
Flights from Melbourne Airport to Sandakan Airport via Kuala Lumpur
- Ave. Duration
- 13h 22m
- When
- Every day
- Estimated price
- RM 1,200–4,200
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
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
