There are 5 ways to get from Sandakan to Brisbane Airport (BNE) 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 Sandakan Airport to Brisbane Airport
best- Fly from Sandakan Airport (SDK) to Brisbane Airport (BNE)plane SDK - BNE
15h 3m$559–2,010Bus to Lahad Datu Airport, fly to Brisbane Airport
cheapest- Take the bus from Sandakan Central to Lahad Datubus
- Fly from Lahad Datu Airport (LDU) to Brisbane Airport (BNE)plane LDU - BNE
20h 13m$505–1,736Fly Sandakan Airport to Gold Coast Airport, train
- Fly from Sandakan Airport (SDK) to Gold Coast Airport (OOL)plane SDK - OOL
- Take the train from Varsity Lakes station, platform 2 to International Airport Stationtrain
17h 48m$631–2,140Bus to Kota Kinabalu Airport, fly to Brisbane Airport
- Take the bus from Sandakan to Kota Kinabalu North Bus Terminal Inanambus
- Fly from Kota Kinabalu Airport (BKI) to Brisbane Airport (BNE)plane BKI - BNE
21h 22m$527–1,182Bus, Minibus to Tawau Airport, fly to Brisbane Airport
- Take the bus from Sandakan Central to Sempornabus
- Take the bus from Semporna to Tawau Airportbus
- Fly from Tawau Airport (TWU) to Brisbane Airport (BNE)plane TWU - BNE
25h 35m$590–1,577
Sandakan Airport (SDK) to Brisbane Airport (BNE) flights
Questions & Answers
The cheapest way to get from Sandakan to Brisbane Airport (BNE) is to bus and fly which costs $500 - $1,200 and takes 21h 22m.
The fastest way to get from Sandakan to Brisbane Airport (BNE) is to fly which takes 15h 3m and costs $550 - $2,100.
The distance between Sandakan and Brisbane Airport (BNE) is 5294 km.
It takes approximately 15h 3m to get from Sandakan to Brisbane Airport (BNE), including transfers.
Brisbane Airport (BNE) is 2h ahead of Sandakan. It is currently 7:10 PM in Sandakan and 9:10 PM in Brisbane Airport (BNE).
There are 2509+ hotels available in Brisbane Airport (BNE).
What companies run services between Sandakan, Malaysia and Brisbane Airport (BNE), Australia?
Malaysia Airlines, AirAsia, and two other airlines 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 43m
- When
- Tuesday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- $550–2,000
Flights from Sandakan Airport to Brisbane Airport via Kuala Lumpur, Sydney
- Ave. Duration
- 18h 45m
- When
- Monday, Tuesday, Wednesday, Thursday, Friday, and Sunday
- Estimated price
- $600–2,200
Flights from Sandakan Airport to Gold Coast Airport via Kuala Lumpur, Sydney
- Ave. Duration
- 18h 35m
- When
- Monday, Friday, Saturday, and Sunday
- Estimated price
- $600–2,100
Flights from Kota Kinabalu Airport to Brisbane Airport via Kuala Lumpur
- Ave. Duration
- 12h 11m
- When
- Monday, Sunday, Tuesday, Thursday, Friday, and Saturday
- Estimated price
- $500–1,800
Flights from Lahad Datu Airport to Brisbane Airport via Sandakan Airport, Kuala Lumpur
- Ave. Duration
- 20h 25m
- When
- Tuesday, Thursday, Friday, and Saturday
- Estimated price
- $490–1,700
Flights from Tawau Airport to Brisbane Airport via Kuala Lumpur
- Ave. Duration
- 19h 16m
- When
- Tuesday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- $500–1,900
Flights from Tawau Airport to Brisbane Airport via Kuala Lumpur, Sydney
- Ave. Duration
- 21h 55m
- When
- Monday, Tuesday, Wednesday, Thursday, Friday, and Sunday
- Estimated price
- $550–2,100
- Website
- qantas.com
Flights from Sandakan Airport to Brisbane Airport via Kuala Lumpur
- Ave. Duration
- 17h 15m
- When
- Tuesday, Thursday, Friday, and Saturday
- Estimated price
- $550–2,000
Flights from Sandakan Airport to Gold Coast Airport via Kuala Lumpur, Sydney
- Ave. Duration
- 16h 42m
- When
- Every day
- Estimated price
- $600–2,100
Flights from Kota Kinabalu Airport to Brisbane Airport via Kuala Lumpur
- Ave. Duration
- 12h 12m
- When
- Tuesday, Thursday, Friday, and Saturday
- Estimated price
- $500–1,800
Flights from Lahad Datu Airport to Brisbane Airport via Sandakan Airport, Kuala Lumpur
- Ave. Duration
- 20h 25m
- When
- Tuesday, Thursday, Friday, and Saturday
- Estimated price
- $490–1,700
Flights from Lahad Datu Airport to Brisbane Airport via Kota Kinabalu Airport, Soekarno–Hatta, Sydney
- Ave. Duration
- 16h 50m
- When
- Friday
- Estimated price
- $650–2,300
Flights from Tawau Airport to Brisbane Airport via Kuala Lumpur
- Ave. Duration
- 15h 30m
- When
- Tuesday, Thursday, Friday, and Saturday
- Estimated price
- $500–1,900
Flights from Tawau Airport to Brisbane Airport via Kuala Lumpur, Sydney
- Ave. Duration
- 15h 5m
- When
- Wednesday, Thursday, Friday, and Sunday
- Estimated price
- $550–1,500
- Website
- singaporeair.com
Flights from Kota Kinabalu Airport to Brisbane Airport via Singapore Changi
- Ave. Duration
- 13h 22m
- When
- Every day
- Estimated price
- $480–3,100
Flights from Lahad Datu Airport to Brisbane Airport via Kota Kinabalu Airport, Singapore Changi
- Ave. Duration
- 15h 47m
- When
- Monday, Wednesday, Saturday, Tuesday, Thursday, and Sunday
- Estimated price
- $450–2,900
- Website
- jetstar.com
Flights from Sandakan Airport to Gold Coast Airport via Kuala Lumpur, Sydney
- Ave. Duration
- 16h 30m
- When
- Every day
- Estimated price
- $600–2,100
Flights from Sandakan Airport to Gold Coast Airport via Kuala Lumpur, Melbourne
- Ave. Duration
- 17h 10m
- When
- Every day
- Estimated price
- $600–2,200
Train from Varsity Lakes station, platform 2 to International Airport Station
- Ave. Duration
- 1h 46m
- Frequency
- Every 20 minutes
- Estimated price
- $21–29
- Website
- Translink
- Phone
- +60 198072570
- Website
- redbus.my
Bus from Sandakan to Kota Kinabalu North Bus Terminal Inanam
- Ave. Duration
- 7h 25m
- Frequency
- Every 4 hours
- Estimated price
- $14–70
- Schedules at
- facebook.com
- Book at
- facebook.com
Bus from Sandakan Central to Lahad Datu
- Ave. Duration
- 3h 11m
- Frequency
- Once daily
- Estimated price
- $14–40
- Schedules at
- redbus.my
Bus from Sandakan Central to Semporna
- Ave. Duration
- 6h
- Frequency
- Once daily
- Estimated price
- $26–65
- Schedules at
- redbus.my
Bus from Semporna to Tawau Airport
- Ave. Duration
- 1h 30m
- Frequency
- 5 times a day
- Estimated price
- $13
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





