There are 3 ways to get from Brisbane to Sandakan by plane, train, 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 Brisbane Airport to Sandakan Airport
best- Fly from Brisbane Airport (BNE) to Sandakan Airport (SDK)plane BNE - SDK
15h 53mRM 1,376–5,601Train to Gold Coast Airport, fly to Sandakan Airport
- Take the train from South Brisbane station, platform 1 to Varsity Lakes station, platform 2train
- Fly from Gold Coast Airport (OOL) to Sandakan Airport (SDK)plane OOL - SDK
19h 35mRM 1,627–4,333Fly Brisbane Airport to Kota Kinabalu Airport, bus
- Fly from Brisbane Airport (BNE) to Kota Kinabalu Airport (BKI)plane BNE - BKI
- Take the bus from Kota Kinabalu North Bus Terminal Inanam to Sandakanbus
23h 8mRM 1,527–3,406
Brisbane Airport (BNE) to Sandakan Airport (SDK) flights
Questions & Answers
The cheapest way to get from Brisbane to Sandakan is to fly and bus which costs RM 1500 - RM 3500 and takes 23h 8m.
The fastest way to get from Brisbane to Sandakan is to fly which takes 15h 53m and costs RM 1300 - RM 6000.
The distance between Brisbane and Sandakan is 5308 km.
It takes approximately 15h 53m to get from Brisbane to Sandakan, including transfers.
Sandakan is 2h behind Brisbane. It is currently 1:11 AM in Brisbane and 11:11 PM in Sandakan.
There are 214+ hotels available in Sandakan.
What companies run services between Brisbane, QLD, Australia and Sandakan, Malaysia?
Malaysia Airlines and AirAsia fly from Brisbane Airport (BNE) to Sandakan Airport (SDK) once daily.
- Website
- airasia.com
Flights from Brisbane Airport to Sandakan Airport via Kuala Lumpur
- Ave. Duration
- 13h 55m
- When
- Monday, Tuesday, Wednesday, Friday, Saturday, and Sunday
- Estimated price
- RM 1,300–5,500
Flights from Gold Coast Airport to Sandakan Airport via Sydney, Kuala Lumpur
- Ave. Duration
- 16h 5m
- When
- Every day
- Estimated price
- RM 1,600–6,500
Flights from Gold Coast Airport to Sandakan Airport via Ngurah Rai, Kuala Lumpur
- Ave. Duration
- 15h 35m
- When
- Saturday
- Estimated price
- RM 1,800–4,700
- Website
- malaysiaairlines.com
Flights from Brisbane Airport to Sandakan Airport via Kuala Lumpur
- Ave. Duration
- 17h 30m
- When
- Monday and Tuesday
- Estimated price
- RM 1,300–5,500
Flights from Gold Coast Airport to Sandakan Airport via Sydney, Kuala Lumpur
- Ave. Duration
- 21h 25m
- When
- Monday, Tuesday, Wednesday, Thursday, Friday, and Sunday
- Estimated price
- RM 1,600–6,500
Flights from Gold Coast Airport to Sandakan Airport via Perth, Kuala Lumpur
- Ave. Duration
- 20h 5m
- When
- Monday, Tuesday, Thursday, Saturday, and Sunday
- Estimated price
- RM 1,700–6,500
Flights from Brisbane Airport to Kota Kinabalu Airport via Kuala Lumpur
- Ave. Duration
- 13h 52m
- When
- Monday, Tuesday, Wednesday, Friday, Saturday, and Sunday
- Estimated price
- RM 1,400–5,500
- Website
- singaporeair.com
Flights from Brisbane Airport to Kota Kinabalu Airport via Singapore Changi
- Ave. Duration
- 14h 5m
- When
- Monday, Wednesday, Friday, Saturday, and Tuesday
- Estimated price
- RM 1,300–7,500
- Website
- cathaypacific.com
Flights from Brisbane Airport to Kota Kinabalu Airport via Hong Kong
- Ave. Duration
- 14h 10m
- When
- Every day
- Estimated price
- RM 1,500–4,600
- Website
- airasia.com
Flights from Brisbane Airport to Kota Kinabalu Airport via Manila
- Ave. Duration
- 12h 55m
- When
- Monday, Wednesday, and Sunday
- Estimated price
- RM 1,800–6,500
Train from South Brisbane station, platform 1 to Varsity Lakes station, platform 2
- Ave. Duration
- 1h 18m
- Frequency
- Every 15 minutes
- Estimated price
- RM 2
- Website
- Translink
- 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–190
- Schedules at
- facebook.com
- Book at
- facebook.com
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




