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

Cheap flights to Sandakan District

View €70 flight on Mon, 4 Jan 2027Opens in a new window

Popular airlines to Sandakan District

  • Malaysia Airlines

  • AirAsia

  • Singapore Airlines

  • Qatar Airways

  • Turkish Airlines

  • Japan Airlines

  • Oman Air

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

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

Malaysia Airlines
Mon, 4 Jan - Wed, 6 Jan
KUL
Kuala Lumpur
SDK
Sandakan
€135 Return, found 1 day ago
€135
Return
found 1 day ago
Select Malaysia Airlines flight, departing Mon, 4 Jan from Kuala Lumpur to Sandakan, returning Wed, 6 Jan, priced at €135 found 1 day ago
Malaysia Airlines
Mon, 4 Jan - Wed, 6 Jan
KUL
Kuala Lumpur
SDK
Sandakan
€138 Return, found 1 day ago
€138
Return
found 1 day ago
Select Malaysia Airlines flight, departing Mon, 4 Jan from Kuala Lumpur to Sandakan, returning Wed, 6 Jan, priced at €138 found 1 day ago
Malaysia Airlines
Mon, 4 Jan - Wed, 6 Jan
KUL
Kuala Lumpur
SDK
Sandakan
€140 Return, found 1 day ago
€140
Return
found 1 day ago
Select Malaysia Airlines flight, departing Mon, 4 Jan from Kuala Lumpur to Sandakan, returning Wed, 6 Jan, priced at €140 found 1 day ago
Malaysia Airlines
Sat, 1 Aug - Sun, 2 Aug
KUL
Kuala Lumpur
SDK
Sandakan
€194 Return, found 6 days ago
€194
Return
found 6 days ago
Select Malaysia Airlines flight, departing Sat, 1 Aug from Kuala Lumpur to Sandakan, returning Sun, 2 Aug, priced at €194 found 6 days ago
Malaysia Airlines
Sun, 12 Jul - Mon, 20 Jul
KUL
Kuala Lumpur
SDK
Sandakan
€208 Return, found 1 day ago
€208
Return
found 1 day ago
Select Malaysia Airlines flight, departing Sun, 12 Jul from Kuala Lumpur to Sandakan, returning Mon, 20 Jul, priced at €208 found 1 day ago
Malaysia Airlines
Sun, 12 Jul - Mon, 20 Jul
KUL
Kuala Lumpur
SDK
Sandakan
€221 Return, found 1 day ago
€221
Return
found 1 day ago
Select Malaysia Airlines flight, departing Sun, 12 Jul from Kuala Lumpur to Sandakan, returning Mon, 20 Jul, priced at €221 found 1 day ago
Malaysia Airlines
Sat, 1 Aug - Sun, 2 Aug
KUL
Kuala Lumpur
SDK
Sandakan
€222 Return, found 6 days ago
€222
Return
found 6 days ago
Select Malaysia Airlines flight, departing Sat, 1 Aug from Kuala Lumpur to Sandakan, returning Sun, 2 Aug, priced at €222 found 6 days ago
Malaysia Airlines
Sun, 12 Jul - Mon, 20 Jul
KUL
Kuala Lumpur
SDK
Sandakan
€235 Return, found 1 day ago
€235
Return
found 1 day ago
Select Malaysia Airlines flight, departing Sun, 12 Jul from Kuala Lumpur to Sandakan, returning Mon, 20 Jul, priced at €235 found 1 day ago
Malaysia Airlines
Sun, 12 Jul - Mon, 20 Jul
KUL
Kuala Lumpur
SDK
Sandakan
€239 Return, found 1 day ago
€239
Return
found 1 day ago
Select Malaysia Airlines flight, departing Sun, 12 Jul from Kuala Lumpur to Sandakan, returning Mon, 20 Jul, priced at €239 found 1 day ago
Malaysia Airlines
Fri, 3 Jul - Wed, 8 Jul
KUL
Kuala Lumpur
SDK
Sandakan
€249 Return, found 6 days ago
€249
Return
found 6 days ago
Select Malaysia Airlines flight, departing Fri, 3 Jul from Kuala Lumpur to Sandakan, returning Wed, 8 Jul, priced at €249 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, €135 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 €135 and €249 in the last seven days. For one-way journeys departing from Kuala Lumpur (KUL), the lowest amount paid during this time was €70.
How much is a plane ticket to Sandakan District?
In the last seven days, fares to Sandakan District varied from €135 to €249.
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.