Cheap flights from Brisbane to Sandakan

Compare Brisbane to Sandakan flight deals

Find the cheapest month or even day of the year to fly to Sandakan

Book the best Sandakan fare with no extra fees

Flight deals from Brisbane to Sandakan

Looking for a cheap last-minute deal or the best round-trip flight from Brisbane to Sandakan? Find the lowest prices on one-way and round-trip tickets right here.

Find the cheapest month to fly from Brisbane to Sandakan

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Brisbane to Sandakan flights are currently cheapest in March.

Brisbane to Sandakan: Alternative routes

Compare routes from Brisbane to Sandakan below. You may find an airport to fly into that's cheaper, faster, or easier than Sandakan.

Brisbane to Sandakan: Flight information

The things to know before you go.
Cheapest flight foundC$1,238
Cheapest month to flyMarch

Finding cheap flights from Brisbane to Sandakan: Frequently asked questions

The best price we found for a round-trip flight from Brisbane to Sandakan is C$1,238. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.
Currently, there are no airlines that fly direct from Brisbane to Sandakan. But we found flights with one or more stops from C$1,238.
There are no flights flying from Brisbane to Sandakan, as of July 2025.
The cheapest month to fly from Brisbane to Sandakan is usually March.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Brisbane Airport to Sandakan Airport on Wednesday, March 11, 2026.
No airlines currently offer direct flights between Brisbane Airport and Sandakan Airport. Most routes have one or more stops.
We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Sandakan but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.
We crunched all the numbers in our flight calendar, and it looks like the cheapest time to book a flight to Sandakan is around 40 days in advance, so don’t leave your flight to the last minute.
Currently, Qantas offers the cheapest flight tickets to Sandakan.

Travelling from Brisbane Airport (BNE) to Sandakan Airport (SDK): what you need to know

  • Your BNE to SDK flight won't wait if you're running late, so be at the airport on time. Arrive up to one hour in advance for domestic flights and two hours ahead when you're flying internationally.

  • During popular months like January, it's a good idea to get to the airport earlier than normal. Arrive two hours before domestic departures and four hours ahead for international flights when you fly during peak periods in general.

How to find the cheapest flights from Brisbane Airport (BNE) to Sandakan Airport (SDK)

  • C$1,140 is the best price for a one-way Brisbane Airport to Sandakan Airport flight. Return flights start at C$1,238. These fares may change based on availability and demand.

  • It's a good idea to book as early as possible if you want to find cheap tickets from BNE to SDK. That's because airlines adjust prices based on demand, which tends to increase closer to the date of departure.

  • The 'Whole month' tool shows you the cheapest flights from Brisbane Airport to Sandakan Airport throughout the month. It's a good way to snap up a bargain if your travel dates are flexible.

  • Save time looking for cheap flights from BNE to SDK by setting up a Price Alert. We'll send you an email or notification through the app when a lower fare becomes available.

  • Tailor your trip using filters. Choose your preferred departure and arrival times, total journey duration and airlines. You can also sort results by 'Cheapest,' 'Best' or 'Fastest' flights from Brisbane Airport to Sandakan Airport.

Handy information about Brisbane Airport (BNE)

  • Of all flights departing from Brisbane Airport, 66.16% touch down on time at their destination.

  • To reach Brisbane Airport from central Brisbane, it takes about 25 minutes if you're planning to drive. Of course, this depends on traffic. It's approximately 21 kilometres from the airport to the city centre.

  • Planning to take public transport? You can expect a journey time of around 30 minutes.

  • Looking for a convenient hotel near BNE? If you've booked an early flight from Brisbane Airport to Sandakan Airport, these stays will put you moments from your check-in counter:

Arriving at Sandakan Airport (SDK)

  • Consider staying in a hotel close to SDK if you're on a late Brisbane Airport to Sandakan Airport flight. Pick one of these accommodation options and avoid the hassle of a long transfer:

  • Pick up a Sandakan Airport rental car and explore places that require a little more effort to reach. Hertz and Avis can hook you up with a set of wheels for your travels through Sandakan and beyond.

  • Booking your vehicle from Sandakan Airport around three weeks ahead boosts your odds of scoring a great price.

Getting from Sandakan Airport (SDK) to central Sandakan

  • Sandakan Airport to central Sandakan has a drive time of about 10 minutes. It's approximately 6 kilometres away.

When to fly to Sandakan Airport (SDK)

  • It's time to work out your dates for your flight from Brisbane Airport to Sandakan Airport. August is the busiest month to visit Sandakan. If you want a quieter vibe, go in February.

  • Before locking in your flight from Brisbane Airport to Sandakan Airport, consider the kind of weather you enjoy. May is the warmest month in Sandakan, with temperatures ranging from 24ºC (75ºF) to 31ºC (88ºF).

  • Search for cheap tickets from BNE to SDK in February if you'd rather travel during cooler conditions. Temperatures are at their lowest around then, ranging between 23ºC (73ºF) and 29ºC (84ºF) on average.

Explore more of Malaysia

  • Kota Kinabalu is just one of the many places in Malaysia waiting to be explored once you've seen Sandakan. Around 225 kilometres away to the west, popular attractions include DREAM, Bukit Kopungit Peak and Auditorium Galeri Azman Hashim UMS/Auditorium Sekafi.

  • Tawau is another standout destination in Malaysia and is around 177 kilometres south of Sandakan. No trip is complete without a visit to Teck Guan Cocoa Museum, Tawau Bell Tower (The Belfry) and Masjid Al-Khauthar, Sabindo Tawau, Sabah..

Prices shown on this page are estimated lowest prices only. Found in the last 45 days.