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.

Sandakan District Flights - Book Cheap Flights to Sandakan District

View RM134 flight on Wed, 9 Sept 2026Opens in a new window

Flight 1

Flight 2

Popular airlines to Sandakan District

  • AirAsia

  • Malaysia Airlines

  • Singapore Airlines

  • Qatar Airways

  • Turkish Airlines

  • Oman Air

  • Japan Airlines

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 30% 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 RM134 for one-way flights and RM267 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

AirAsia
Fri, 28 Aug - Tue, 1 Sept
BKI
Kota Kinabalu
SDK
Sandakan
RM267 Return, just found
RM267
Return
just found
Select AirAsia flight, departing Fri, 28 Aug from Kota Kinabalu to Sandakan, returning Tue, 1 Sept, priced at RM267 just found
AirAsia
Sun, 16 Aug - Thu, 20 Aug
BKI
Kota Kinabalu
SDK
Sandakan
RM277 Return, found 1 hour ago
RM277
Return
found 1 hour ago
Select AirAsia flight, departing Sun, 16 Aug from Kota Kinabalu to Sandakan, returning Thu, 20 Aug, priced at RM277 found 1 hour ago
AirAsia
Sun, 16 Aug - Mon, 17 Aug
BKI
Kota Kinabalu
SDK
Sandakan
RM297 Return, found 4 days ago
RM297
Return
found 4 days ago
Select AirAsia flight, departing Sun, 16 Aug from Kota Kinabalu to Sandakan, returning Mon, 17 Aug, priced at RM297 found 4 days ago
AirAsia
Fri, 28 Aug - Tue, 1 Sept
BKI
Kota Kinabalu
SDK
Sandakan
RM309 Return, just found
RM309
Return
just found
Select AirAsia flight, departing Fri, 28 Aug from Kota Kinabalu to Sandakan, returning Tue, 1 Sept, priced at RM309 just found
AirAsia
Sun, 16 Aug - Thu, 20 Aug
BKI
Kota Kinabalu
SDK
Sandakan
RM319 Return, found 1 hour ago
RM319
Return
found 1 hour ago
Select AirAsia flight, departing Sun, 16 Aug from Kota Kinabalu to Sandakan, returning Thu, 20 Aug, priced at RM319 found 1 hour ago
AirAsia
Mon, 14 Sept - Fri, 18 Sept
BKI
Kota Kinabalu
SDK
Sandakan
RM322 Return, found 21 hours ago
RM322
Return
found 21 hours ago
Select AirAsia flight, departing Mon, 14 Sept from Kota Kinabalu to Sandakan, returning Fri, 18 Sept, priced at RM322 found 21 hours ago
AirAsia
Tue, 4 Aug - Wed, 5 Aug
BKI
Kota Kinabalu
SDK
Sandakan
RM325 Return, found 4 days ago
RM325
Return
found 4 days ago
Select AirAsia flight, departing Tue, 4 Aug from Kota Kinabalu to Sandakan, returning Wed, 5 Aug, priced at RM325 found 4 days ago
AirAsia
Sun, 16 Aug - Mon, 17 Aug
BKI
Kota Kinabalu
SDK
Sandakan
RM335 Return, found 4 days ago
RM335
Return
found 4 days ago
Select AirAsia flight, departing Sun, 16 Aug from Kota Kinabalu to Sandakan, returning Mon, 17 Aug, priced at RM335 found 4 days ago
Malaysia Airlines
Mon, 17 May - Fri, 21 May
KUL
Kuala Lumpur
SDK
Sandakan
RM623 Return, found 18 hours ago
RM623
Return
found 18 hours ago
Select Malaysia Airlines flight, departing Mon, 17 May from Kuala Lumpur to Sandakan, returning Fri, 21 May, priced at RM623 found 18 hours ago
China Southern Airlines
Sat, 1 Aug - Wed, 5 Aug
XMN
Xiamen
SDK
Sandakan
RM2,403 Return, found 16 hours ago
RM2,403
Return
found 16 hours ago
Select China Southern Airlines flight, departing Sat, 1 Aug from Xiamen to Sandakan, returning Wed, 5 Aug, priced at RM2,403 found 16 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.

AirAsia
Fri, 28 Aug - Tue, 1 Sept
BKI
Kota Kinabalu
SDK
Sandakan
RM267 Return, just found
RM267
Return
just found
Select AirAsia flight, departing Fri, 28 Aug from Kota Kinabalu to Sandakan, returning Tue, 1 Sept, priced at RM267 just found

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, RM267 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 RM267 and RM2,403 in the last seven days. For one-way journeys departing from Kota Kinabalu (BKI), the lowest amount paid during this time was RM134.
How much is a plane ticket to Sandakan District?
In the last seven days, fares to Sandakan District varied from RM267 to RM2,403.
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 traveler'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.