There are 3 ways to get from Gold Coast to Sandakan by train, 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.
Train to Brisbane Airport, fly to Sandakan Airport
best- Take the train from Helensvale station, platform 2 to International Airport Stationtrain
- Fly from Brisbane Airport (BNE) to Sandakan Airport (SDK)plane BNE - SDK
17h 42mRM 1,380–4,611Fly Gold Coast Airport to Sandakan Airport
- Fly from Gold Coast Airport (OOL) to Sandakan Airport (SDK)plane OOL - SDK
18h 46mRM 1,627–4,333Train to Brisbane Airport, fly to Kota Kinabalu Airport, bus
- Take the train from Helensvale station, platform 2 to International Airport Stationtrain
- 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
24h 52mRM 2,131–2,791
Brisbane Airport (BNE) to Sandakan Airport (SDK) flights
Comparing Your Travel Options
The cheapest way to get from Gold Coast to Sandakan is to train and fly and bus which costs RM 2100 - RM 2800 and takes 24h 52m.
The fastest way to get from Gold Coast to Sandakan is to train and fly which takes 17h 42m and costs RM 1300 - RM 4700.
The distance between Gold Coast and Sandakan is 5392 km.
It takes approximately 17h 42m to get from Gold Coast to Sandakan, including transfers.
Sandakan is 2h behind Gold Coast. It is currently 12:04 AM in Gold Coast and 10:04 PM in Sandakan.
There are 217+ hotels available in Sandakan.
What companies run services between Gold Coast, QLD, Australia and Sandakan, Malaysia?
Qantas, Malaysia Airlines, and four other airlines fly from Gold Coast Airport (OOL) to Sandakan Airport (SDK) 4 times a day.
- Website
- malaysiaairlines.com
Flights from Brisbane Airport to Sandakan Airport via Kuala Lumpur
- Ave. Duration
- 16h 45m
- When
- Monday, Tuesday, and Thursday
- Estimated price
- RM 1,300–4,500
Flights from Gold Coast Airport to Sandakan Airport via Sydney, Kuala Lumpur
- Ave. Duration
- 19h 27m
- When
- Every day
- Estimated price
- RM 1,700–5,500
Flights from Gold Coast Airport to Sandakan Airport via Perth, Kuala Lumpur
- Ave. Duration
- 25h 5m
- When
- Thursday to Sunday
- Estimated price
- RM 1,700–6,000
Flights from Brisbane Airport to Kota Kinabalu Airport via Kuala Lumpur
- Ave. Duration
- 13h 47m
- When
- Monday, Tuesday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- RM 1,300–4,400
- Website
- airasia.com
Flights from Brisbane Airport to Sandakan Airport via Kuala Lumpur
- Ave. Duration
- 13h 15m
- When
- Every day
- Estimated price
- RM 1,300–4,500
Flights from Gold Coast Airport to Sandakan Airport via Sydney, Kuala Lumpur
- Ave. Duration
- 16h 15m
- When
- Monday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- RM 1,600–5,500
- Website
- singaporeair.com
Flights from Gold Coast Airport to Sandakan Airport via Perth, Kuala Lumpur
- Ave. Duration
- 25h 5m
- When
- Thursday to Sunday
- Estimated price
- RM 1,700–6,000
Flights from Brisbane Airport to Kota Kinabalu Airport via Singapore Changi
- Ave. Duration
- 13h
- When
- Every day
- Estimated price
- RM 1,300–6,500
- Website
- cathaypacific.com
Flights from Brisbane Airport to Kota Kinabalu Airport via Hong Kong
- Ave. Duration
- 14h 20m
- When
- Tuesday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- RM 1,400–4,400
- Website
- csair.com
Flights from Brisbane Airport to Kota Kinabalu Airport via Guangzhou Baiyun
- Ave. Duration
- 21h
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- RM 1,100–3,700
Train from Helensvale station, platform 2 to International Airport Station
- Ave. Duration
- 1h 31m
- Frequency
- Every 20 minutes
- Estimated price
- RM 55–80
- Website
- Translink
Train from Helensvale station, platform 2 to International Airport Station
- Ave. Duration
- 1h 31m
- Frequency
- Every 20 minutes
- Estimated price
- RM 55–80
- 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–65
- 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