Top view of fishing village with wooden houses on stilts in the sea. Sandakan, Borneo. Malaysia.

Sandakan District Flights - Book Cheap Flights to Sandakan District

View RM139 flight on Fri, 2 Oct 2026Opens in a new window

Popular airlines to Sandakan District

  • Malaysia Airlines

  • AirAsia

  • 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 RM139 for one-way flights and RM278 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

AirAsia
Thu, 10 Sept - Wed, 16 Sept
BKI
Kota Kinabalu
SDK
Sandakan
RM278 Return, found 1 hour ago
RM278
Return
found 1 hour ago
Select AirAsia flight, departing Thu, 10 Sept from Kota Kinabalu to Sandakan, returning Wed, 16 Sept, priced at RM278 found 1 hour ago
AirAsia
Sun, 20 Sept - Thu, 24 Sept
BKI
Kota Kinabalu
SDK
Sandakan
RM288 Return, found 2 hours ago
RM288
Return
found 2 hours ago
Select AirAsia flight, departing Sun, 20 Sept from Kota Kinabalu to Sandakan, returning Thu, 24 Sept, priced at RM288 found 2 hours ago
AirAsia
Thu, 10 Sept - Wed, 16 Sept
BKI
Kota Kinabalu
SDK
Sandakan
RM308 Return, found 1 hour ago
RM308
Return
found 1 hour ago
Select AirAsia flight, departing Thu, 10 Sept from Kota Kinabalu to Sandakan, returning Wed, 16 Sept, priced at RM308 found 1 hour ago
AirAsia
Sun, 20 Sept - Thu, 24 Sept
BKI
Kota Kinabalu
SDK
Sandakan
RM318 Return, found 2 hours ago
RM318
Return
found 2 hours ago
Select AirAsia flight, departing Sun, 20 Sept from Kota Kinabalu to Sandakan, returning Thu, 24 Sept, priced at RM318 found 2 hours ago
AirAsia
Sun, 20 Sept - Thu, 24 Sept
BKI
Kota Kinabalu
SDK
Sandakan
RM321 Return, found 2 hours ago
RM321
Return
found 2 hours ago
Select AirAsia flight, departing Sun, 20 Sept from Kota Kinabalu to Sandakan, returning Thu, 24 Sept, priced at RM321 found 2 hours ago
AirAsia
Sun, 13 Sept - Fri, 18 Sept
BKI
Kota Kinabalu
SDK
Sandakan
RM331 Return, found 4 days ago
RM331
Return
found 4 days ago
Select AirAsia flight, departing Sun, 13 Sept from Kota Kinabalu to Sandakan, returning Fri, 18 Sept, priced at RM331 found 4 days ago
AirAsia
Thu, 10 Sept - Wed, 16 Sept
BKI
Kota Kinabalu
SDK
Sandakan
RM338 Return, found 1 hour ago
RM338
Return
found 1 hour ago
Select AirAsia flight, departing Thu, 10 Sept from Kota Kinabalu to Sandakan, returning Wed, 16 Sept, priced at RM338 found 1 hour ago
Malaysia Airlines
Wed, 20 Jan - Tue, 26 Jan
KUL
Kuala Lumpur
SDK
Sandakan
RM621 Return, found 11 hours ago
RM621
Return
found 11 hours ago
Select Malaysia Airlines flight, departing Wed, 20 Jan from Kuala Lumpur to Sandakan, returning Tue, 26 Jan, priced at RM621 found 11 hours ago
Singapore Airlines
Thu, 15 Oct - Wed, 21 Oct
SIN
Singapore
SDK
Sandakan
RM1,178 Return, found 6 days ago
RM1,178
Return
found 6 days ago
Select Singapore Airlines flight, departing Thu, 15 Oct from Singapore to Sandakan, returning Wed, 21 Oct, priced at RM1,178 found 6 days ago
Indonesia AirAsia
Wed, 8 Jul - Sun, 12 Jul
CGK
Jakarta
SDK
Sandakan
RM1,445 Return, found 10 hours ago
RM1,445
Return
found 10 hours ago
Select Indonesia AirAsia flight, departing Wed, 8 Jul from Jakarta to Sandakan, returning Sun, 12 Jul, priced at RM1,445 found 10 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
Thu, 10 Sept - Wed, 16 Sept
BKI
Kota Kinabalu
SDK
Sandakan
RM278 Return, found 1 hour ago
RM278
Return
found 1 hour ago
Select AirAsia flight, departing Thu, 10 Sept from Kota Kinabalu to Sandakan, returning Wed, 16 Sept, priced at RM278 found 1 hour 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, RM278 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 RM278 and RM1,445 in the last seven days. For one-way journeys departing from Kota Kinabalu (BKI), the lowest amount paid during this time was RM139.
How much is a plane ticket to Sandakan District?
In the last seven days, fares to Sandakan District varied from RM278 to RM1,445.
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.