Cheap flights from Sandakan starting at RM79

View RM79 flight on Mon, 4 Aug 2025Opens in a new window

Popular airlines from Sandakan

  • AirAsia

    AirAsia

  • Malaysia Airlines

    Malaysia Airlines

  • Malindo Air

    Malindo Air

  • Firefly

    Firefly

  • Philippine Airlines

    Philippine Airlines

  • Qatar Airways

    Qatar Airways

  • Turkish Airlines

    Turkish Airlines

  • Plan, book, fly with confidence

  • trending down icon

    Be in the know

    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon

    Book smarter

    Save up to 30% on select hotels after you book a flight*
  • payments icon

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheapest flights from Sandakan

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
Fri, 12 Sep - Mon, 15 Sep
SDK
Sandakan
BKI
Kota Kinabalu
RM118 Return, found 1 day ago
RM118
Return
found 1 day ago
Select AirAsia flight, departing Fri, 12 Sep from Sandakan to Kota Kinabalu, returning Mon, 15 Sep, priced at RM118 found 1 day ago
AirAsia
Thu, 18 Sep - Wed, 24 Sep
SDK
Sandakan
BKI
Kota Kinabalu
RM130 Return, found 1 day ago
RM130
Return
found 1 day ago
Select AirAsia flight, departing Thu, 18 Sep from Sandakan to Kota Kinabalu, returning Wed, 24 Sep, priced at RM130 found 1 day ago
AirAsia
Sun, 24 Aug - Thu, 28 Aug
SDK
Sandakan
BKI
Kota Kinabalu
RM142 Return, found 14 hours ago
RM142
Return
found 14 hours ago
Select AirAsia flight, departing Sun, 24 Aug from Sandakan to Kota Kinabalu, returning Thu, 28 Aug, priced at RM142 found 14 hours ago
AirAsia
Mon, 22 Sep - Sat, 27 Sep
SDK
Sandakan
BKI
Kota Kinabalu
RM154 Return, found 2 days ago
RM154
Return
found 2 days ago
Select AirAsia flight, departing Mon, 22 Sep from Sandakan to Kota Kinabalu, returning Sat, 27 Sep, priced at RM154 found 2 days ago
AirAsia
Thu, 21 Aug - Sat, 23 Aug
SDK
Sandakan
BKI
Kota Kinabalu
RM158 Return, just found
RM158
Return
just found
Select AirAsia flight, departing Thu, 21 Aug from Sandakan to Kota Kinabalu, returning Sat, 23 Aug, priced at RM158 just found
AirAsia
Sun, 24 Aug - Thu, 28 Aug
SDK
Sandakan
BKI
Kota Kinabalu
RM166 Return, found 14 hours ago
RM166
Return
found 14 hours ago
Select AirAsia flight, departing Sun, 24 Aug from Sandakan to Kota Kinabalu, returning Thu, 28 Aug, priced at RM166 found 14 hours ago
AirAsia
Thu, 21 Aug - Sat, 23 Aug
SDK
Sandakan
BKI
Kota Kinabalu
RM188 Return, just found
RM188
Return
just found
Select AirAsia flight, departing Thu, 21 Aug from Sandakan to Kota Kinabalu, returning Sat, 23 Aug, priced at RM188 just found
AirAsia
Thu, 28 Aug - Mon, 1 Sep
SDK
Sandakan
BKI
Kota Kinabalu
RM190 Return, found 14 hours ago
RM190
Return
found 14 hours ago
Select AirAsia flight, departing Thu, 28 Aug from Sandakan to Kota Kinabalu, returning Mon, 1 Sep, priced at RM190 found 14 hours ago
Malaysia Airlines
Tue, 12 Aug - Sat, 16 Aug
SDK
Sandakan
BKI
Kota Kinabalu
RM198 Return, just found
RM198
Return
just found
Select Malaysia Airlines flight, departing Tue, 12 Aug from Sandakan to Kota Kinabalu, returning Sat, 16 Aug, priced at RM198 just found
Batik air
Mon, 25 Aug - Fri, 29 Aug
SDK
Sandakan
KUL
Kuala Lumpur
RM323 Return, found 2 hours ago
RM323
Return
found 2 hours ago
Select Batik air flight, departing Mon, 25 Aug from Sandakan to Kuala Lumpur, returning Fri, 29 Aug, priced at RM323 found 2 hours ago

Flights from Sandakan: Essential Travel Information

Cheapest flight from Sandakan
RM118 (roundtrip)
Best airlines to fly from Sandakan
AirAsia, Malaysia Airlines, Batik air , Turkish Airlines
Cheapest month to fly from Sandakan
September
Sandakan IATA code
PAY
Sandakan Country/State
Sabah
Airline ticket deals from Sandakan
RM118 - RM3,958

 

*Available to Expedia members.