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 €70 flight on Sat, 20 Mar 2027Opens in a new window

Popular airlines to Sandakan District

  • Malaysia Airlines

  • AirAsia

  • Qatar Airways

  • Singapore Airlines

  • Turkish Airlines

  • Philippine 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 €139 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Malaysia Airlines
Sun, 10 Jan - Mon, 25 Jan
KUL
Kuala Lumpur
SDK
Sandakan
€139 Return, found 1 day ago
€139
Return
found 1 day ago
Select Malaysia Airlines flight, departing Sun, 10 Jan from Kuala Lumpur to Sandakan, returning Mon, 25 Jan, priced at €139 found 1 day ago
Malaysia Airlines
Sun, 10 Jan - Mon, 25 Jan
KUL
Kuala Lumpur
SDK
Sandakan
€171 Return, found 1 day ago
€171
Return
found 1 day ago
Select Malaysia Airlines flight, departing Sun, 10 Jan from Kuala Lumpur to Sandakan, returning Mon, 25 Jan, priced at €171 found 1 day ago
Malaysia Airlines
Mon, 1 Feb - Wed, 10 Feb
KUL
Kuala Lumpur
SDK
Sandakan
€223 Return, found 3 days ago
€223
Return
found 3 days ago
Select Malaysia Airlines flight, departing Mon, 1 Feb from Kuala Lumpur to Sandakan, returning Wed, 10 Feb, priced at €223 found 3 days ago
Malaysia Airlines
Mon, 1 Feb - Wed, 10 Feb
KUL
Kuala Lumpur
SDK
Sandakan
€237 Return, found 3 days ago
€237
Return
found 3 days ago
Select Malaysia Airlines flight, departing Mon, 1 Feb from Kuala Lumpur to Sandakan, returning Wed, 10 Feb, priced at €237 found 3 days ago
Malaysia Airlines
Thu, 3 Sept - Sun, 6 Sept
KUL
Kuala Lumpur
SDK
Sandakan
€249 Return, found 2 hours ago
€249
Return
found 2 hours ago
Select Malaysia Airlines flight, departing Thu, 3 Sept from Kuala Lumpur to Sandakan, returning Sun, 6 Sept, priced at €249 found 2 hours ago
Malaysia Airlines
Fri, 14 Aug - Sun, 16 Aug
KUL
Kuala Lumpur
SDK
Sandakan
€251 Return, found 4 days ago
€251
Return
found 4 days ago
Select Malaysia Airlines flight, departing Fri, 14 Aug from Kuala Lumpur to Sandakan, returning Sun, 16 Aug, priced at €251 found 4 days ago
Malaysia Airlines
Mon, 1 Feb - Wed, 10 Feb
KUL
Kuala Lumpur
SDK
Sandakan
€256 Return, found 3 days ago
€256
Return
found 3 days ago
Select Malaysia Airlines flight, departing Mon, 1 Feb from Kuala Lumpur to Sandakan, returning Wed, 10 Feb, priced at €256 found 3 days ago
Malaysia Airlines
Thu, 3 Sept - Sun, 6 Sept
KUL
Kuala Lumpur
SDK
Sandakan
€263 Return, found 2 hours ago
€263
Return
found 2 hours ago
Select Malaysia Airlines flight, departing Thu, 3 Sept from Kuala Lumpur to Sandakan, returning Sun, 6 Sept, priced at €263 found 2 hours ago
Malaysia Airlines
Mon, 1 Feb - Wed, 10 Feb
KUL
Kuala Lumpur
SDK
Sandakan
€270 Return, found 3 days ago
€270
Return
found 3 days ago
Select Malaysia Airlines flight, departing Mon, 1 Feb from Kuala Lumpur to Sandakan, returning Wed, 10 Feb, priced at €270 found 3 days ago
Malaysia Airlines
Thu, 3 Sept - Sun, 6 Sept
KUL
Kuala Lumpur
SDK
Sandakan
€277 Return, found 2 hours ago
€277
Return
found 2 hours ago
Select Malaysia Airlines flight, departing Thu, 3 Sept from Kuala Lumpur to Sandakan, returning Sun, 6 Sept, priced at €277 found 2 hours 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, €139 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 €139 and €277 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 €139 to €277.
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.