There are 2 ways to get from Sandakan to Brisbane by plane or train
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 Brisbane Airport
best- Fly from Sandakan Airport (SDK) to Brisbane Airport (BNE)plane SDK - BNE
17h$578–2,037Fly to Gold Coast Airport, train
cheapest- Fly from Sandakan Airport (SDK) to Gold Coast Airport (OOL)plane SDK - OOL
- Take the train from Varsity Lakes station, platform 2 to Central station, platform 3train
18h 17m$561–1,440
Sandakan Airport (SDK) to Brisbane Airport (BNE) flights
Comparing Your Travel Options
The cheapest way to get from Sandakan to Brisbane is to fly and train which costs $550 - $1,500 and takes 18h 17m.
The fastest way to get from Sandakan to Brisbane is to fly which takes 17h and costs $550 - $2,100.
The distance between Sandakan and Brisbane is 5308 km.
It takes approximately 17h to get from Sandakan to Brisbane, including transfers.
Brisbane is 2h ahead of Sandakan. It is currently 1:11 AM in Sandakan and 3:11 AM in Brisbane.
There are 400+ hotels available in Brisbane.
What companies run services between Sandakan, Malaysia and Brisbane, QLD, Australia?
Malaysia Airlines, AirAsia, and Virgin Australia fly from Sandakan Airport (SDK) to Brisbane Airport (BNE) 3 times a day.
- Website
- malaysiaairlines.com
Flights from Sandakan Airport to Brisbane Airport via Kuala Lumpur
- Ave. Duration
- 18h 30m
- When
- Tuesday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- $550–2,000
- Website
- jetstar.com
Flights from Sandakan Airport to Gold Coast Airport via Kuala Lumpur, Sydney
- Ave. Duration
- 19h 20m
- When
- Monday, Tuesday, and Sunday
- Estimated price
- $650–2,200
Flights from Sandakan Airport to Gold Coast Airport via Kuala Lumpur, Adelaide
- Ave. Duration
- 27h 20m
- When
- Saturday
- Estimated price
- $650–2,200
Flights from Sandakan Airport to Gold Coast Airport via Kota Kinabalu, Bandar Seri Begawan, Melbourne
- Ave. Duration
- 15h 30m
- When
- Wednesday, Thursday, and Saturday
- Estimated price
- $550–1,400
- Website
- virginaustralia.com
Flights from Sandakan Airport to Gold Coast Airport via Kuala Lumpur, Sydney
- Ave. Duration
- 18h 40m
- When
- Wednesday, Thursday, Friday, and Sunday
- Estimated price
- $650–1,700
Train from Varsity Lakes station, platform 2 to Central station, platform 3
- Ave. Duration
- 1h 23m
- Frequency
- Every 30 minutes
- Estimated price
- $1
- Website
- Translink
Want to know more about travelling around Australia
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








