An aerial view of a coastal area with a dense cluster of colorful boats docked along the shore, a large forested hill, and a prominent mosque with a dome.

Cheap Flights to Sandakan District

View AU$45 flight on Thu, 20 Aug 2026Opens in a new window

Popular airlines to Sandakan District

  • Malaysia Airlines

  • AirAsia

  • Singapore Airlines

  • Qatar Airways

  • Turkish Airlines

  • Japan Airlines

  • Philippine Airlines

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 35% on select hotels after you book a flight*

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheapest Flights to Sandakan District

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

AirAsia
Mon, 3 Aug - Thu, 6 Aug
BKI
Kota Kinabalu
SDK
Sandakan
AU$90 Return, found 1 day ago
AU$90
Return
found 1 day ago
Select AirAsia flight, departing Mon, 3 Aug from Kota Kinabalu to Sandakan, returning Thu, 6 Aug, priced at AU$90 found 1 day ago
AirAsia
Thu, 16 July - Sun, 19 July
BKI
Kota Kinabalu
SDK
Sandakan
AU$93 Return, found 2 hours ago
AU$93
Return
found 2 hours ago
Select AirAsia flight, departing Thu, 16 July from Kota Kinabalu to Sandakan, returning Sun, 19 July, priced at AU$93 found 2 hours ago
AirAsia
Tue, 28 July - Fri, 7 Aug
BKI
Kota Kinabalu
SDK
Sandakan
AU$100 Return, found 5 days ago
AU$100
Return
found 5 days ago
Select AirAsia flight, departing Tue, 28 July from Kota Kinabalu to Sandakan, returning Fri, 7 Aug, priced at AU$100 found 5 days ago
AirAsia
Sat, 1 Aug - Sat, 8 Aug
BKI
Kota Kinabalu
SDK
Sandakan
AU$104 Return, found 1 hour ago
AU$104
Return
found 1 hour ago
Select AirAsia flight, departing Sat, 1 Aug from Kota Kinabalu to Sandakan, returning Sat, 8 Aug, priced at AU$104 found 1 hour ago
AirAsia
Wed, 6 Jan - Sat, 9 Jan
BKI
Kota Kinabalu
SDK
Sandakan
AU$104 Return, found 3 days ago
AU$104
Return
found 3 days ago
Select AirAsia flight, departing Wed, 6 Jan from Kota Kinabalu to Sandakan, returning Sat, 9 Jan, priced at AU$104 found 3 days ago
AirAsia
Mon, 7 Sept - Sat, 12 Sept
BKI
Kota Kinabalu
SDK
Sandakan
AU$107 Return, found 5 days ago
AU$107
Return
found 5 days ago
Select AirAsia flight, departing Mon, 7 Sept from Kota Kinabalu to Sandakan, returning Sat, 12 Sept, priced at AU$107 found 5 days ago
Malaysia Airlines
Mon, 19 Apr - Wed, 21 Apr
KUL
Kuala Lumpur
SDK
Sandakan
AU$284 Return, found 2 days ago
AU$284
Return
found 2 days ago
Select Malaysia Airlines flight, departing Mon, 19 Apr from Kuala Lumpur to Sandakan, returning Wed, 21 Apr, priced at AU$284 found 2 days ago
Singapore Airlines
Wed, 16 Sept - Wed, 30 Sept
SIN
Singapore
SDK
Sandakan
AU$441 Return, found 2 days ago
AU$441
Return
found 2 days ago
Select Singapore Airlines flight, departing Wed, 16 Sept from Singapore to Sandakan, returning Wed, 30 Sept, priced at AU$441 found 2 days ago
AirAsia X
Sat, 12 Sept - Tue, 22 Sept
SYD
Sydney
SDK
Sandakan
AU$814 Return, found 6 days ago
AU$814
Return
found 6 days ago
Select AirAsia X flight, departing Sat, 12 Sept from Sydney to Sandakan, returning Tue, 22 Sept, priced at AU$814 found 6 days ago
Philippine Airlines
Thu, 27 Aug - Mon, 31 Aug
SIN
Singapore
SDK
Sandakan
AU$1,127 Return, found 2 days ago
AU$1,127
Return
found 2 days ago
Select Philippine Airlines flight, departing Thu, 27 Aug from Singapore to Sandakan, returning Mon, 31 Aug, priced at AU$1,127 found 2 days ago

Trending flights to Sandakan District

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

AirAsia
Mon, 26 Oct - Sun, 1 Nov
PER
Perth
SDK
Sandakan
AU$596 Return, found 2 days ago
AU$596
Return
found 2 days ago
Select AirAsia flight, departing Mon, 26 Oct from Perth to Sandakan, returning Sun, 1 Nov, priced at AU$596 found 2 days ago

Frequently asked questions

How do I find cheap flights to Sandakan District that have flexible change policies?
At Expedia, we've been channeling our inner acrobat to provide you with the most flexible airfares in town. Simply click on "No change fee" right under the "Flexible change policies" filter to find your perfect flight to Sandakan District.
How can I find cheap tickets to Sandakan District?
In the last seven days, AU$90 was the best price for a flight to Sandakan District. If you'd love to save even more, book well ahead of time and be flexible with your dates. Search for your trip to Sandakan District, then see prices for similar time frames by clicking on the "flexible dates" link above.
How much is a flight to Sandakan District?
You could have purchased a round-trip airfare to Sandakan District from anywhere between AU$90 and AU$1,127 in the last seven days. For one-way journeys departing from Kota Kinabalu (BKI), the lowest amount paid during this time was AU$45.
When is the cheapest time to fly to Sandakan District?
Fly out on a Tuesday to raise your chances of securing the cheapest fare to Sandakan District. Mondays are usually the second most affordable day to take off. Saturday is typically the most expensive day to fly anywhere.
How much is a plane ticket to Sandakan District?
In the last seven days, fares to Sandakan District varied from AU$90 to AU$1,127.
What months are the cheapest to book a flight to Sandakan District?
To score a low-cost flight to Sandakan District, try to book sometime in February when the price of tickets are at their lowest. When's the most expensive time? In the United States, it's December.

Book with confidence

Sandakan District Flights

When was the last time you embarked on a grand adventure? Whether it was last month or years ago, there’s never been a better time to start planning your next big trip. Book tickets to Sandakan District today and get ready to build your travel itinerary, from exploring the area with your family to recharging in the change of scenery. During your stay, visit the must-see attractions, chow down on the local cuisine, and relish in a holiday state of mind. However you decide to spend your upcoming trip, we’re here to make your travel plans easy and affordable.

Book Your Sandakan District Airfare

At Expedia.com.au, it’s simple to find cheap flights to Sandakan District that won’t cause your wallet to flinch. Browse through our inventory of Sandakan District flights and find airfare matching your preferred times and dates. Looking for a red-eye flight or an afternoon departure? Don’t worry, we’ve got you covered. You can even take advantage of our convenient My Scratchpad online feature, which lets you track your search results with ease. No more excuses; book your travel arrangements with us today to make your dream trip a reality.

Sandakan District Flights

Travel information

Sandakan District Flights Information

Airlines serving
AirAsia, Malaysia Airlines, Singapore Airlines, AirAsia X, Philippine Airlines
Roundtrip price
from AU$90
Sandakan District Flights Information

Explore a world of travel with Expedia

*Available to Expedia members.