There are 5 ways to get from Gold Coast 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 Gold Coast Airport to Sandakan Airport
best- Fly from Gold Coast Airport (OOL) to Sandakan Airport (SDK)plane OOL - SDK
19h 21mRM 1,427–3,633Train to Brisbane Airport, fly to Sandakan Airport
cheapest- 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 58mRM 1,280–4,511Train 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
25h 18mRM 1,531–2,791Train to Brisbane Airport, fly to Lahad Datu Airport, bus
- Take the train from Helensvale station, platform 2 to International Airport Stationtrain
- Fly from Brisbane Airport (BNE) to Lahad Datu Airport (LDU)plane BNE - LDU
- Take the bus from Lahad Datu to Sandakan Centralbus
26hRM 1,590–4,615Train to Brisbane Airport, fly to Tawau Airport, Minibus, bus
- Take the train from Helensvale station, platform 2 to International Airport Stationtrain
- Fly from Brisbane Airport (BNE) to Tawau Airport (TWU)plane BNE - TWU
- Take the bus from Tawau Airport to Sempornabus
- Take the bus from Semporna to Sandakan Centralbus
27h 5mRM 1,852–4,177
Gold Coast Airport (OOL) 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 1500 - RM 2800 and takes 25h 18m.
The fastest way to get from Gold Coast to Sandakan is to train and fly which takes 17h 58m and costs RM 1200 - RM 4600.
The distance between Gold Coast and Sandakan is 5400 km.
It takes approximately 19h 21m to get from Gold Coast to Sandakan, including transfers.
Sandakan is 2h behind Gold Coast. It is currently 4:21 AM in Gold Coast and 2:21 AM in Sandakan.
There are 214+ hotels available in Sandakan.
What companies run services between Gold Coast, QLD, Australia and Sandakan, Malaysia?
Qantas, Malaysia Airlines, and three other airlines fly from Gold Coast Airport (OOL) to Sandakan Airport (SDK) twice daily.
- Website
- malaysiaairlines.com
Flights from Gold Coast Airport to Sandakan Airport via Sydney, Kuala Lumpur
- Ave. Duration
- 19h 32m
- When
- Monday, Wednesday, Thursday, Friday, and Sunday
- Estimated price
- RM 1,400–5,500
Flights from Brisbane Airport to Sandakan Airport via Kuala Lumpur
- Ave. Duration
- 13h 20m
- When
- Monday and Tuesday
- Estimated price
- RM 1,200–4,400
Flights from Brisbane Airport to Kota Kinabalu Airport via Kuala Lumpur
- Ave. Duration
- 13h 52m
- When
- Monday, Friday, Saturday, and Sunday
- Estimated price
- RM 1,300–4,800
Flights from Brisbane Airport to Tawau Airport via Kuala Lumpur
- Ave. Duration
- 18h
- When
- Wednesday, Friday, Saturday, Sunday, Monday, and Tuesday
- Estimated price
- RM 1,500–6,000
- Website
- airasia.com
Flights from Gold Coast Airport to Sandakan Airport via Perth, Kuala Lumpur
- Ave. Duration
- 25h
- When
- Thursday and Saturday
- Estimated price
- RM 1,400–3,600
Flights from Gold Coast Airport to Sandakan Airport via Sydney, Kuala Lumpur
- Ave. Duration
- 16h 35m
- When
- Monday, Thursday, Friday, and Sunday
- Estimated price
- RM 1,400–5,500
Flights from Brisbane Airport to Sandakan Airport via Kuala Lumpur
- Ave. Duration
- 13h 15m
- When
- Monday and Tuesday
- Estimated price
- RM 1,200–4,400
Flights from Brisbane Airport to Tawau Airport via Kuala Lumpur
- Ave. Duration
- 13h 45m
- When
- Monday and Tuesday
- Estimated price
- RM 1,500–6,000
Flights from Brisbane Airport to Tawau Airport via Ngurah Rai, Kuala Lumpur
- Ave. Duration
- 15h 40m
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- RM 1,500–4,100
- Website
- maswings.com.my
Flights from Brisbane Airport to Lahad Datu Airport via Singapore Changi, Kota Kinabalu Airport
- Ave. Duration
- 21h
- When
- Monday, Wednesday, Friday, and Saturday
- Estimated price
- RM 1,300–6,500
Flights from Brisbane Airport to Lahad Datu Airport via Hong Kong, Kota Kinabalu Airport
- Ave. Duration
- 21h 55m
- When
- Monday, Thursday, and Saturday
- Estimated price
- RM 1,500–4,500
Flights from Brisbane Airport to Lahad Datu Airport via Manila, Kota Kinabalu Airport
- Ave. Duration
- 19h 50m
- When
- Monday
- Estimated price
- RM 1,800–6,500
- Website
- fireflyz.com.my
Flights from Gold Coast Airport to Sandakan Airport via Sydney, Kuala Lumpur
- Ave. Duration
- 18h 40m
- When
- Sunday
- Estimated price
- RM 1,400–5,500
Flights from Brisbane Airport to Kota Kinabalu Airport via Kuala Lumpur
- Ave. Duration
- 15h 5m
- When
- Friday to Sunday
- Estimated price
- RM 1,300–4,800
Flights from Brisbane Airport to Tawau Airport via Kuala Lumpur
- Ave. Duration
- 13h 5m
- When
- Wednesday, Friday, Saturday, and Sunday
- Estimated price
- RM 1,500–6,000
- Website
- singaporeair.com
Flights from Brisbane Airport to Kota Kinabalu Airport via Singapore Changi
- Ave. Duration
- 14h 5m
- When
- Monday, Friday, Saturday, Wednesday, Tuesday, and Sunday
- Estimated price
- RM 1,200–6,000
- Website
- cathaypacific.com
Flights from Brisbane Airport to Kota Kinabalu Airport via Hong Kong
- Ave. Duration
- 14h 10m
- When
- Monday, Tuesday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- RM 1,400–4,400
- 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 Helensvale station, platform 2 to International Airport Station
- Ave. Duration
- 1h 31m
- Frequency
- Hourly
- Estimated price
- RM 55–80
- Website
- Translink
Train from Helensvale station, platform 2 to International Airport Station
- Ave. Duration
- 1h 31m
- Frequency
- Hourly
- Estimated price
- RM 55–80
- Website
- Translink
Train from Helensvale station, platform 2 to International Airport Station
- Ave. Duration
- 1h 31m
- Frequency
- Hourly
- Estimated price
- RM 55–80
- Website
- Translink
Train from Helensvale station, platform 2 to International Airport Station
- Ave. Duration
- 1h 31m
- Frequency
- Hourly
- 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
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
Bus from Tawau Airport to Semporna
- Ave. Duration
- 1h 30m
- Frequency
- 5 times a day
- Estimated price
- RM 35
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





