A wooden bridge over water with houses on stilts, utility poles, and a cloudy sky.

Sandakan Division Flights - Book Cheap Flights to Sandakan Division

View RM134 flight on Mon, 20 Jul 2026Opens in a new window

Popular airlines to Sandakan Division

  • 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 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 Division

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

AirAsia
Tue, 21 Jul - Sat, 25 Jul
BKI
Kota Kinabalu
SDK
Sandakan
RM268 Return, found 2 hours ago
RM268
Return
found 2 hours ago
Select AirAsia flight, departing Tue, 21 Jul from Kota Kinabalu to Sandakan, returning Sat, 25 Jul, priced at RM268 found 2 hours ago
AirAsia
Sun, 19 Jul - Sun, 26 Jul
BKI
Kota Kinabalu
SDK
Sandakan
RM278 Return, found 3 hours ago
RM278
Return
found 3 hours ago
Select AirAsia flight, departing Sun, 19 Jul from Kota Kinabalu to Sandakan, returning Sun, 26 Jul, priced at RM278 found 3 hours ago
AirAsia
Sun, 26 Jul - Fri, 31 Jul
BKI
Kota Kinabalu
SDK
Sandakan
RM287 Return, found 9 hours ago
RM287
Return
found 9 hours ago
Select AirAsia flight, departing Sun, 26 Jul from Kota Kinabalu to Sandakan, returning Fri, 31 Jul, priced at RM287 found 9 hours ago
AirAsia
Fri, 25 Sept - Sun, 27 Sept
BKI
Kota Kinabalu
SDK
Sandakan
RM297 Return, found 5 hours ago
RM297
Return
found 5 hours ago
Select AirAsia flight, departing Fri, 25 Sept from Kota Kinabalu to Sandakan, returning Sun, 27 Sept, priced at RM297 found 5 hours ago
AirAsia
Sun, 12 Jul - Thu, 16 Jul
BKI
Kota Kinabalu
SDK
Sandakan
RM298 Return, just found
RM298
Return
just found
Select AirAsia flight, departing Sun, 12 Jul from Kota Kinabalu to Sandakan, returning Thu, 16 Jul, priced at RM298 just found
AirAsia
Tue, 4 Aug - Sat, 8 Aug
BKI
Kota Kinabalu
SDK
Sandakan
RM306 Return, found 2 hours ago
RM306
Return
found 2 hours ago
Select AirAsia flight, departing Tue, 4 Aug from Kota Kinabalu to Sandakan, returning Sat, 8 Aug, priced at RM306 found 2 hours ago
AirAsia
Wed, 23 Sept - Fri, 25 Sept
BKI
Kota Kinabalu
SDK
Sandakan
RM308 Return, found 1 day ago
RM308
Return
found 1 day ago
Select AirAsia flight, departing Wed, 23 Sept from Kota Kinabalu to Sandakan, returning Fri, 25 Sept, priced at RM308 found 1 day ago
Malaysia Airlines
Fri, 20 Nov - Mon, 23 Nov
KUL
Kuala Lumpur
SDK
Sandakan
RM647 Return, found 5 hours ago
RM647
Return
found 5 hours ago
Select Malaysia Airlines flight, departing Fri, 20 Nov from Kuala Lumpur to Sandakan, returning Mon, 23 Nov, priced at RM647 found 5 hours ago
Singapore Airlines
Thu, 26 Nov - Mon, 30 Nov
SIN
Singapore
SDK
Sandakan
RM1,226 Return, found 4 days ago
RM1,226
Return
found 4 days ago
Select Singapore Airlines flight, departing Thu, 26 Nov from Singapore to Sandakan, returning Mon, 30 Nov, priced at RM1,226 found 4 days ago
Korean Air
Mon, 17 Aug - Mon, 24 Aug
PUS
Busan
SDK
Sandakan
RM3,762 Return, found 2 days ago
RM3,762
Return
found 2 days ago
Select Korean Air flight, departing Mon, 17 Aug from Busan to Sandakan, returning Mon, 24 Aug, priced at RM3,762 found 2 days ago

Trending flights to Sandakan Division

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
Tue, 21 Jul - Sat, 25 Jul
BKI
Kota Kinabalu
SDK
Sandakan
RM268 Return, found 2 hours ago
RM268
Return
found 2 hours ago
Select AirAsia flight, departing Tue, 21 Jul from Kota Kinabalu to Sandakan, returning Sat, 25 Jul, priced at RM268 found 2 hours ago

Frequently asked questions

How do I find cheap flights to Sandakan Division that have flexible change policies?
When it comes to travelling these days, flexibility is crucial. That's why we have a "No change fee" search function to help you track down flexible, cheap flights to Sandakan Division. It's to the left of your screen directly below the "Flexible change policies" heading.
How can I find cheap tickets to Sandakan Division?
For an unbeatable deal to Sandakan Division, book well ahead of time. Also think about using Expedia's handy "flexible dates" link above your search results. This will compare the cheapest prices for nearby days. In the last seven days, RM268 was the best price for a flight to Sandakan Division.
How much is a flight to Sandakan Division?
There were plenty of low-cost fares up for grabs in the last seven days, with the cost of a return flight to Sandakan Division ranging between RM268 and RM3,762. Many lucky travellers locked in one-way flights from Kota Kinabalu (BKI) for only RM134.
How much is a plane ticket to Sandakan Division?
In the last seven days, seats to Sandakan Division cost between RM268 and RM3,762. Prices depend on a number of things, particularly the departure time, cabin class, airline and how early you make your booking.
What is the best time to go to Sandakan Division?
A terrific time to tour around Sandakan Division, as well as the major city of Sandakan, is during the lively months of May, August and October. Summer in this part of the world starts June 20, and you can look forward to temperatures of between 24ºC and 32ºC if you travel then. This warmer weather is perfect for strolling around the city sights.
What months are the cheapest to book a flight to Sandakan Division?
Reserve your ticket in February to enjoy amazing flight deals to Sandakan Division. The festive month of December is usually the most expensive time to purchase a fare.

Book with confidence

About Sandakan Division

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