Cheap flights from Sandakan

View AU$22 flight on Tue, 25 Nov. 2025Opens in a new window

Popular airlines from Sandakan

  • AirAsia

    AirAsia

  • Malaysia Airlines

    Malaysia Airlines

  • Malindo Air

    Malindo Air

  • Philippine Airlines

    Philippine 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 35% 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
Tue, 28 Oct. - Fri, 31 Oct.
SDK
Sandakan
BKI
Kota Kinabalu
AU$45 Return, found 4 days ago
AU$45
Return
found 4 days ago
Select AirAsia flight, departing Tue, 28 Oct. from Sandakan to Kota Kinabalu, returning Fri, 31 Oct., priced at AU$45 found 4 days ago
AirAsia
Mon, 6 Oct. - Mon, 13 Oct.
SDK
Sandakan
BKI
Kota Kinabalu
AU$45 Return, found 13 hours ago
AU$45
Return
found 13 hours ago
Select AirAsia flight, departing Mon, 6 Oct. from Sandakan to Kota Kinabalu, returning Mon, 13 Oct., priced at AU$45 found 13 hours ago
AirAsia
Thu, 31 Jul. - Sun, 3 Aug.
SDK
Sandakan
BKI
Kota Kinabalu
AU$62 Return, found 5 days ago
AU$62
Return
found 5 days ago
Select AirAsia flight, departing Thu, 31 Jul. from Sandakan to Kota Kinabalu, returning Sun, 3 Aug., priced at AU$62 found 5 days ago
AirAsia
Mon, 28 Jul. - Fri, 1 Aug.
SDK
Sandakan
BKI
Kota Kinabalu
AU$63 Return, found 5 days ago
AU$63
Return
found 5 days ago
Select AirAsia flight, departing Mon, 28 Jul. from Sandakan to Kota Kinabalu, returning Fri, 1 Aug., priced at AU$63 found 5 days ago
AirAsia
Mon, 6 Oct. - Mon, 13 Oct.
SDK
Sandakan
BKI
Kota Kinabalu
AU$64 Return, found 13 hours ago
AU$64
Return
found 13 hours ago
Select AirAsia flight, departing Mon, 6 Oct. from Sandakan to Kota Kinabalu, returning Mon, 13 Oct., priced at AU$64 found 13 hours ago
AirAsia
Thu, 31 Jul. - Sun, 3 Aug.
SDK
Sandakan
BKI
Kota Kinabalu
AU$73 Return, found 5 days ago
AU$73
Return
found 5 days ago
Select AirAsia flight, departing Thu, 31 Jul. from Sandakan to Kota Kinabalu, returning Sun, 3 Aug., priced at AU$73 found 5 days ago
Malaysia Airlines
Thu, 21 Aug. - Sun, 24 Aug.
SDK
Sandakan
BKI
Kota Kinabalu
AU$74 Return, found 3 hours ago
AU$74
Return
found 3 hours ago
Select Malaysia Airlines flight, departing Thu, 21 Aug. from Sandakan to Kota Kinabalu, returning Sun, 24 Aug., priced at AU$74 found 3 hours ago
AirAsia
Sat, 30 Aug. - Sat, 6 Sep.
SDK
Sandakan
BKI
Kota Kinabalu
AU$75 Return, found 1 day ago
AU$75
Return
found 1 day ago
Select AirAsia flight, departing Sat, 30 Aug. from Sandakan to Kota Kinabalu, returning Sat, 6 Sep., priced at AU$75 found 1 day ago
Batik air
Wed, 19 Nov. - Sat, 22 Nov.
SDK
Sandakan
KUL
Kuala Lumpur
AU$160 Return, found 2 hours ago
AU$160
Return
found 2 hours ago
Select Batik air flight, departing Wed, 19 Nov. from Sandakan to Kuala Lumpur, returning Sat, 22 Nov., priced at AU$160 found 2 hours ago
Philippine Airlines
Fri, 26 Sep. - Sun, 5 Oct.
SDK
Sandakan
HKG
Hong Kong SAR
AU$1,148 Return, found 4 days ago
AU$1,148
Return
found 4 days ago
Select Philippine Airlines flight, departing Fri, 26 Sep. from Sandakan to Hong Kong SAR, returning Sun, 5 Oct., priced at AU$1,148 found 4 days ago

Flights from Sandakan: Essential Travel Information

Cheapest flight from Sandakan
AU$45 (roundtrip)
Best airlines to fly from Sandakan
AirAsia, Firefly, Malaysia Airlines, Batik air , Philippine Airlines
Cheapest month to fly from Sandakan
October
Sandakan IATA code
PAY
Sandakan Country/State
Sabah
Airline ticket deals from Sandakan
AU$45 - AU$1,148
*Available to Expedia members.