Malaysia Airlines Flights from Brisbane (BNE) to Sandakan (SDK)

Change your flight without a fee on select flights

Money Saving Bundle when you purchase Hotel + Flight! 

Get mobile alerts about flight delays, gate changes and more with the FREE Wotif app

Malaysia Airlines Flights from BNE to SDK

How much is a Malaysia Airlines flight from Brisbane (BNE) to Sandakan (SDK)?

One-way flights start as little as and there are roundtrips available from . Get in! You can score some sweet deals with Wotif and Malaysia Airlines.

How many non-stop Malaysia Airlines flights from Brisbane (BNE) to Sandakan (SDK) are there per day?

Malaysia Airlines flies flights direct every day between Brisbane (BNE) and Sandakan (SDK).

How far is Brisbane (BNE) from Sandakan (SDK)?

It’s from Brisbane (BNE) to Sandakan (SDK).

What is the best airline to fly from Brisbane?

At Wotif, we give you all the available options from our reputable partners. Select the airline that best suits your preferences and membership loyalties. You can fly from Brisbane with: . 

Can I change or cancel my Malaysia Airlines tickets from Brisbane to Sandakan on Wotif?

Change of plans? No worries! We’re right here to make things as easy as possible. Check out the Malaysia Airlines rules and restrictions in your itinerary. You can also use the No Change Fees filter to find flexible plane tickets for future trips. For more information on how to cancel or change your flight on Wotif, visit our customer service portal.

How do I find the best deal on Malaysia Airlines flights from Brisbane (BNE) to Sandakan (SDK)?

Just review and compare all our awesome offers or enter your travel dates to see more terrific deals on Malaysia Airlines flights from Brisbane. And remember you can save even more when you bundle a hotel with your flight as part of a Wotif package. Sweet!

What’s a good way to get cheap Malaysia Airlines flight tickets from Brisbane to Sandakan?

We have loads of cheap flights, so just enter your travel dates to see what’s available. If you can be flexible on when you fly, you’ll find even more epic flight deals. So get booking!

What is the cheapest time of year to fly from Brisbane (BNE) to Sandakan (SDK)?

The cheapest time of the year for a return trip is . One-way, the cheapest month to fly is . Check our deal cards for details.

How long does it take to fly from BNE to SDK?

It typically takes hours to fly directly from Brisbane (BNE) to Sandakan (SDK).

Epic Hotel in Sandakan

Affordable comfort -5 minutes from Sandakan Airport

Affordable comfort -5 minutes from Sandakan Airport

Sandakan
Affordable comfort -5 minutes from Sandakan Airport
The Pavilion Hotel

The Pavilion Hotel

3 out of 5
Block A3, Bandar Labuk Jaya, Mile 7, Labuk Road, Sandakan, Sabah
"If you just want a bed for a night it is fine. Definitely wouldn’t want to stay longer. Breakfast was very basic no cereal or milk, only 1 fresh fruit papaya I think. Probably wouldn’t stay again but conveniently located to airport."

Reviewed on 5 Apr. 2025

The Pavilion Hotel
Rizdwan’s Homestay (Muslim Homestay)

Rizdwan’s Homestay (Muslim Homestay)

Sandakan
Rizdwan’s Homestay (Muslim Homestay)
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.