Cheap flights from Kota Kinabalu to Sandakan

View AU$8 flight on Sat, 23 Aug. 2025Opens in a new window

  • 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

Cheap Flights from Kota Kinabalu (BKI) to Sandakan (PAY)

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

Firefly
Thu., 17 Apr. - Mon., 21 Apr.
BKI
Kota Kinabalu
SDK
Sandakan
AU$33 Return, found 3 days ago
AU$33
Return
found 3 days ago
Select Firefly flight, departing Thu., 17 Apr. from Kota Kinabalu to Sandakan, returning Mon., 21 Apr., priced at AU$33 found 3 days ago
Firefly
Thu., 17 Apr. - Mon., 21 Apr.
BKI
Kota Kinabalu
SDK
Sandakan
AU$44 Return, found 3 days ago
AU$44
Return
found 3 days ago
Select Firefly flight, departing Thu., 17 Apr. from Kota Kinabalu to Sandakan, returning Mon., 21 Apr., priced at AU$44 found 3 days ago
Firefly
Fri., 11 Apr. - Mon., 28 Apr.
BKI
Kota Kinabalu
SDK
Sandakan
AU$48 Return, found 3 days ago
AU$48
Return
found 3 days ago
Select Firefly flight, departing Fri., 11 Apr. from Kota Kinabalu to Sandakan, returning Mon., 28 Apr., priced at AU$48 found 3 days ago
Firefly
Sun., 27 Apr. - Tue., 29 Apr.
BKI
Kota Kinabalu
SDK
Sandakan
AU$50 Return, found 3 days ago
AU$50
Return
found 3 days ago
Select Firefly flight, departing Sun., 27 Apr. from Kota Kinabalu to Sandakan, returning Tue., 29 Apr., priced at AU$50 found 3 days ago
Malaysia Airlines
Wed., 11 Jun. - Tue., 17 Jun.
BKI
Kota Kinabalu
SDK
Sandakan
AU$61 Return, found 4 days ago
AU$61
Return
found 4 days ago
Select Malaysia Airlines flight, departing Wed., 11 Jun. from Kota Kinabalu to Sandakan, returning Tue., 17 Jun., priced at AU$61 found 4 days ago
Batik air
Thu., 15 May - Wed., 21 May
BKI
Kota Kinabalu
SDK
Sandakan
AU$143 Return, found 2 days ago
AU$143
Return
found 2 days ago
Select Batik air flight, departing Thu., 15 May from Kota Kinabalu to Sandakan, returning Wed., 21 May, priced at AU$143 found 2 days ago
*Available to Expedia members.