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 | Popular Routes to Sandakan District from HK$712

View HK$712 flight on Mon, 24 Aug 2026Opens in a new window

Flight 1

Flight 2

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

Cheap round-trip flights to Sandakan District

Prices were available within the past 7 days and start at HK$712 for one-way flights and HK$1,576 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

AirAsia
Mon, 6 Jul - Fri, 10 Jul
KUL
Kuala Lumpur
SDK
Sandakan
HK$1,576 Return, found 5 days ago
HK$1,576
Return
found 5 days ago
Select AirAsia flight, departing Mon, 6 Jul from Kuala Lumpur to Sandakan, returning Fri, 10 Jul, priced at HK$1,576 found 5 days ago
AirAsia
Mon, 6 Jul - Fri, 10 Jul
KUL
Kuala Lumpur
SDK
Sandakan
HK$1,672 Return, found 5 days ago
HK$1,672
Return
found 5 days ago
Select AirAsia flight, departing Mon, 6 Jul from Kuala Lumpur to Sandakan, returning Fri, 10 Jul, priced at HK$1,672 found 5 days ago
AirAsia
Sun, 23 Aug - Sat, 29 Aug
KUL
Kuala Lumpur
SDK
Sandakan
HK$1,714 Return, found 6 days ago
HK$1,714
Return
found 6 days ago
Select AirAsia flight, departing Sun, 23 Aug from Kuala Lumpur to Sandakan, returning Sat, 29 Aug, priced at HK$1,714 found 6 days ago
AirAsia
Mon, 6 Jul - Fri, 10 Jul
KUL
Kuala Lumpur
SDK
Sandakan
HK$1,769 Return, found 5 days ago
HK$1,769
Return
found 5 days ago
Select AirAsia flight, departing Mon, 6 Jul from Kuala Lumpur to Sandakan, returning Fri, 10 Jul, priced at HK$1,769 found 5 days ago
AirAsia
Mon, 6 Jul - Fri, 10 Jul
KUL
Kuala Lumpur
SDK
Sandakan
HK$1,789 Return, found 5 days ago
HK$1,789
Return
found 5 days ago
Select AirAsia flight, departing Mon, 6 Jul from Kuala Lumpur to Sandakan, returning Fri, 10 Jul, priced at HK$1,789 found 5 days ago
AirAsia
Sun, 23 Aug - Sat, 29 Aug
KUL
Kuala Lumpur
SDK
Sandakan
HK$1,791 Return, found 6 days ago
HK$1,791
Return
found 6 days ago
Select AirAsia flight, departing Sun, 23 Aug from Kuala Lumpur to Sandakan, returning Sat, 29 Aug, priced at HK$1,791 found 6 days ago
AirAsia
Sun, 23 Aug - Sat, 29 Aug
KUL
Kuala Lumpur
SDK
Sandakan
HK$1,825 Return, found 6 days ago
HK$1,825
Return
found 6 days ago
Select AirAsia flight, departing Sun, 23 Aug from Kuala Lumpur to Sandakan, returning Sat, 29 Aug, priced at HK$1,825 found 6 days ago
Malaysia Airlines
Sat, 15 Aug - Sat, 22 Aug
KUL
Kuala Lumpur
SDK
Sandakan
HK$1,926 Return, found 5 days ago
HK$1,926
Return
found 5 days ago
Select Malaysia Airlines flight, departing Sat, 15 Aug from Kuala Lumpur to Sandakan, returning Sat, 22 Aug, priced at HK$1,926 found 5 days ago
Singapore Airlines
Wed, 3 Mar - Mon, 8 Mar
HKG
Hong Kong SAR
SDK
Sandakan
HK$4,784 Return, found 16 hours ago
HK$4,784
Return
found 16 hours ago
Select Singapore Airlines flight, departing Wed, 3 Mar from Hong Kong SAR to Sandakan, returning Mon, 8 Mar, priced at HK$4,784 found 16 hours ago
Philippine Airlines
Sat, 18 Jul - Sat, 25 Jul
HKG
Hong Kong SAR
SDK
Sandakan
HK$6,558 Return, found 9 hours ago
HK$6,558
Return
found 9 hours ago
Select Philippine Airlines flight, departing Sat, 18 Jul from Hong Kong SAR to Sandakan, returning Sat, 25 Jul, priced at HK$6,558 found 9 hours 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.

Malaysia Airlines
Fri, 2 Apr - Mon, 5 Apr
HKG
Hong Kong SAR
SDK
Sandakan
HK$2,424 Return, found 6 days ago
HK$2,424
Return
found 6 days ago
Select Malaysia Airlines flight, departing Fri, 2 Apr from Hong Kong SAR to Sandakan, returning Mon, 5 Apr, priced at HK$2,424 found 6 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, HK$1,576 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 HK$1,576 and HK$6,558 in the last seven days. For one-way journeys departing from Kuala Lumpur (KUL), the lowest amount paid during this time was HK$712.
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 HK$1,576 to HK$6,558.
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

About Sandakan District

Expedia offers flights to Sandakan District to meet every traveller's needs. Whatever your flight need - Expedia has the flight for you. So choose from flights to Sandakan District or destinations around the world and discover how easy it is to make your flight reservations on Expedia.
About Sandakan District
*Available to Expedia members.