There are 4 ways to get from Cairns to Sandakan 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 to Sandakan Airport
best- Fly from Cairns (CNS) to Sandakan Airport (SDK)plane CNS - SDK
21h 28mRM 1,338–6,065Fly to Kota Kinabalu Airport, bus
- Fly from Cairns (CNS) to Kota Kinabalu Airport (BKI)plane CNS - BKI
- Take the bus from Kota Kinabalu North Bus Terminal Inanam to Sandakanbus
25h 2mRM 1,804–4,460Fly to Lahad Datu Airport, bus
- Fly from Cairns (CNS) to Lahad Datu Airport (LDU)plane CNS - LDU
- Take the bus from Lahad Datu to Sandakan Centralbus
29h 14mRM 1,517–6,860Fly to Tawau Airport, Minibus, bus
- Fly from Cairns (CNS) to Tawau Airport (TWU)plane CNS - TWU
- Take the bus from Tawau Airport to Sempornabus
- Take the bus from Semporna to Sandakan Centralbus
29h 35mRM 2,003–5,866
Cairns (CNS) to Sandakan Airport (SDK) flights
Comparing Your Travel Options
The cheapest way to get from Cairns to Sandakan is to fly and bus which costs RM 1800 - RM 4500 and takes 25h 2m.
The fastest way to get from Cairns to Sandakan is to fly which takes 21h 28m and costs RM 1300 - RM 6500.
The distance between Cairns and Sandakan is 3978 km.
It takes approximately 21h 28m to get from Cairns to Sandakan, including transfers.
Sandakan is 2h behind Cairns. It is currently 5:10 PM in Cairns and 3:10 PM in Sandakan.
There are 217+ hotels available in Sandakan.
What companies run services between Cairns, QLD, Australia and Sandakan, Malaysia?
Singapore Airlines, Malaysia Airlines, and three other airlines fly from Cairns (CNS) to Sandakan Airport (SDK) 6 times a week.
- Website
- airasia.com
Flights from Cairns to Sandakan Airport via Singapore Changi, Kota Kinabalu Airport
- Ave. Duration
- 21h
- When
- Sunday
- Estimated price
- RM 1,300–6,500
Flights from Cairns to Tawau Airport via Singapore Changi, Kuala Lumpur
- Ave. Duration
- 19h 35m
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- RM 1,700–8,500
Flights from Cairns to Tawau Airport via Singapore Changi, Kota Kinabalu Airport
- Ave. Duration
- 20h 20m
- When
- Sunday
- Estimated price
- RM 1,700–8,000
Flights from Cairns to Tawau Airport via Ngurah Rai, Kuala Lumpur
- Ave. Duration
- 27h 55m
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- RM 1,900–6,000
- Phone
- +60 198072570
- Website
- redbus.my
Bus from Kota Kinabalu North Bus Terminal Inanam to Sandakan
- Ave. Duration
- 7h 25m
- Frequency
- Every 4 hours
- Estimated price
- RM 40–65
- Schedules at
- facebook.com
- Book at
- facebook.com
Bus from Lahad Datu to Sandakan Central
- Ave. Duration
- 3h 12m
- Frequency
- Once daily
- Estimated price
- RM 34
- Schedules at
- redbus.my
Bus from Semporna to Sandakan Central
- Ave. Duration
- 6h
- Frequency
- Once daily
- Estimated price
- RM 61
- Schedules at
- redbus.my
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


