What is the cheapest way to get from Brisbane to Sandakan?

The cheapest way to get from Brisbane to Sandakan is to train and fly which costs RM 1200 - RM 3500 and takes 19h 48m.

What is the fastest way to get from Brisbane to Sandakan?

The fastest way to get from Brisbane to Sandakan is to fly which takes 15h 53m and costs RM 1200 - RM 4900.

How far is it from Brisbane to Sandakan?

The distance between Brisbane and Sandakan is 5308 km.

How long does it take to get from Brisbane to Sandakan?

It takes approximately 15h 53m to get from Brisbane to Sandakan, including transfers.

What is the time difference between Brisbane and Sandakan?

Sandakan is 2h behind Brisbane. It is currently 2:55 AM in Brisbane and 12:55 AM in Sandakan.

Where can I stay near Sandakan?

There are 213+ hotels available in Sandakan.

Brisbane to Sandakan - 3 ways to travel via train, plane, and bus

How to get fromBrisbane to Sandakan

Travel from

See all options

Search accommodation with Expedia

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
1. Fly from Brisbane Airport (BNE) to Sandakan Airport (SDK)plane BNE - SDK
15h 53m
RM 1,278–4,902
Train to Gold Coast Airport, fly to Sandakan Airport
cheapest
1. Take the train from South Brisbane station, platform 1 to Varsity Lakes station, platform 2train
2. Fly from Gold Coast Airport (OOL) to Sandakan Airport (SDK)plane OOL - SDK
19h 48m
RM 1,227–3,433
Fly Brisbane Airport to Kota Kinabalu Airport, bus
1. Fly from Brisbane Airport (BNE) to Kota Kinabalu Airport (BKI)plane BNE - BKI
2. Take the bus from Kota Kinabalu North Bus Terminal Inanam to Sandakanbus
23h 8m
RM 1,529–3,282

Brisbane Airport (BNE) to Sandakan Airport (SDK) flights

9Weekly Planes

15h 42mAverage Duration

RM 1,247Cheapest Price

See schedules

Comparing Your Travel Options

Map of how to get from Brisbane to Sandakan.

Launch map view

Distance: 5,308 km
Duration: 15h 53m

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.

Airlines

Train operators

Bus operators

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.