Sandakan Division Flights - Book Cheap Flights to Sandakan Division

View RM58 flight on Mon, 23 Feb 2026Opens in a new window

Popular airlines to Sandakan Division

  • Malaysia Airlines

    Malaysia Airlines

  • Malindo Air

    Malindo Air

  • AirAsia

    AirAsia

  • Qatar Airways

    Qatar Airways

  • Turkish Airlines

    Turkish Airlines

  • Philippine Airlines

    Philippine Airlines

  • Oman Air

    Oman Air

  • notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
  • deals illustration

    Book smarter

    Save up to 30% on select hotels after you book a flight*
  • trophy illustration

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

AirAsia
Mon, 5 Jan - Tue, 6 Jan
BKI
Kota Kinabalu
SDK
Sandakan
RM116 Return, just found
RM116
Return
just found
Select AirAsia flight, departing Mon, 5 Jan from Kota Kinabalu to Sandakan, returning Tue, 6 Jan, priced at RM116 just found
AirAsia
Fri, 16 Jan - Tue, 20 Jan
BKI
Kota Kinabalu
SDK
Sandakan
RM127 Return, found 6 hours ago
RM127
Return
found 6 hours ago
Select AirAsia flight, departing Fri, 16 Jan from Kota Kinabalu to Sandakan, returning Tue, 20 Jan, priced at RM127 found 6 hours ago
AirAsia
Mon, 5 Jan - Tue, 6 Jan
BKI
Kota Kinabalu
SDK
Sandakan
RM137 Return, just found
RM137
Return
just found
Select AirAsia flight, departing Mon, 5 Jan from Kota Kinabalu to Sandakan, returning Tue, 6 Jan, priced at RM137 just found
AirAsia
Fri, 16 Jan - Tue, 20 Jan
BKI
Kota Kinabalu
SDK
Sandakan
RM138 Return, found 6 hours ago
RM138
Return
found 6 hours ago
Select AirAsia flight, departing Fri, 16 Jan from Kota Kinabalu to Sandakan, returning Tue, 20 Jan, priced at RM138 found 6 hours ago
AirAsia
Sat, 3 Jan - Mon, 5 Jan
BKI
Kota Kinabalu
SDK
Sandakan
RM148 Return, found 7 hours ago
RM148
Return
found 7 hours ago
Select AirAsia flight, departing Sat, 3 Jan from Kota Kinabalu to Sandakan, returning Mon, 5 Jan, priced at RM148 found 7 hours ago
AirAsia
Mon, 5 Jan - Tue, 6 Jan
BKI
Kota Kinabalu
SDK
Sandakan
RM157 Return, just found
RM157
Return
just found
Select AirAsia flight, departing Mon, 5 Jan from Kota Kinabalu to Sandakan, returning Tue, 6 Jan, priced at RM157 just found
AirAsia
Mon, 5 Jan - Tue, 6 Jan
BKI
Kota Kinabalu
SDK
Sandakan
RM158 Return, just found
RM158
Return
just found
Select AirAsia flight, departing Mon, 5 Jan from Kota Kinabalu to Sandakan, returning Tue, 6 Jan, priced at RM158 just found
AirAsia
Thu, 1 Jan - Sat, 3 Jan
BKI
Kota Kinabalu
SDK
Sandakan
RM168 Return, found 1 hour ago
RM168
Return
found 1 hour ago
Select AirAsia flight, departing Thu, 1 Jan from Kota Kinabalu to Sandakan, returning Sat, 3 Jan, priced at RM168 found 1 hour ago
Batik air
Mon, 5 Jan - Tue, 6 Jan
BKI
Kota Kinabalu
SDK
Sandakan
RM176 Return, just found
RM176
Return
just found
Select Batik air flight, departing Mon, 5 Jan from Kota Kinabalu to Sandakan, returning Tue, 6 Jan, priced at RM176 just found
Malaysia Airlines
Fri, 16 Jan - Tue, 20 Jan
KUL
Kuala Lumpur
SDK
Sandakan
RM564 Return, just found
RM564
Return
just found
Select Malaysia Airlines flight, departing Fri, 16 Jan from Kuala Lumpur to Sandakan, returning Tue, 20 Jan, priced at RM564 just found

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.

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, RM116 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 RM116 and RM564. Many lucky travellers locked in one-way flights from Kota Kinabalu (BKI) for only RM58.
How much is a plane ticket to Sandakan Division?
In the last seven days, seats to Sandakan Division cost between RM116 and RM564. 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.

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
Mon, 5 Jan - Tue, 6 Jan
BKI
Kota Kinabalu
SDK
Sandakan
RM116 Return, just found
RM116
Return
just found
Select AirAsia flight, departing Mon, 5 Jan from Kota Kinabalu to Sandakan, returning Tue, 6 Jan, priced at RM116 just found
*Available to Expedia members.