Cheap flights from Sandakan

Airlines that fly from Sandakan

  • Malaysia Airlines
    Malaysia Airlines
  • Japan Airlines
    Japan Airlines
  • Malindo Air
    Malindo Air
  • 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 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
Thu., 21 Nov. - Sun., 24 Nov.
SDK
Sandakan
BKI
Kota Kinabalu Intl.
AU$50 Return, found 2 days ago
AU$50
Return
found 2 days ago
Select AirAsia flight, departing Thu., 21 Nov. from Sandakan to Kota Kinabalu Intl., returning Sun., 24 Nov., priced at AU$50 found 2 days ago
AirAsia
Thu., 21 Nov. - Sun., 24 Nov.
SDK
Sandakan
BKI
Kota Kinabalu Intl.
AU$53 Return, found 2 days ago
AU$53
Return
found 2 days ago
Select AirAsia flight, departing Thu., 21 Nov. from Sandakan to Kota Kinabalu Intl., returning Sun., 24 Nov., priced at AU$53 found 2 days ago
Firefly
Mon., 21 Apr. - Wed., 23 Apr.
SDK
Sandakan
BKI
Kota Kinabalu Intl.
AU$56 Return, found 4 days ago
AU$56
Return
found 4 days ago
Select Firefly flight, departing Mon., 21 Apr. from Sandakan to Kota Kinabalu Intl., returning Wed., 23 Apr., priced at AU$56 found 4 days ago
Firefly
Wed., 11 Dec. - Sun., 15 Dec.
SDK
Sandakan
BKI
Kota Kinabalu Intl.
AU$58 Return, found 2 days ago
AU$58
Return
found 2 days ago
Select Firefly flight, departing Wed., 11 Dec. from Sandakan to Kota Kinabalu Intl., returning Sun., 15 Dec., priced at AU$58 found 2 days ago
AirAsia
Sat., 16 Nov. - Sun., 17 Nov.
SDK
Sandakan
BKI
Kota Kinabalu Intl.
AU$60 Return, found 6 days ago
AU$60
Return
found 6 days ago
Select AirAsia flight, departing Sat., 16 Nov. from Sandakan to Kota Kinabalu Intl., returning Sun., 17 Nov., priced at AU$60 found 6 days ago
AirAsia
Thu., 21 Nov. - Sun., 24 Nov.
SDK
Sandakan
BKI
Kota Kinabalu Intl.
AU$60 Return, found 2 days ago
AU$60
Return
found 2 days ago
Select AirAsia flight, departing Thu., 21 Nov. from Sandakan to Kota Kinabalu Intl., returning Sun., 24 Nov., priced at AU$60 found 2 days ago
AirAsia
Thu., 10 Apr. - Thu., 17 Apr.
SDK
Sandakan
BKI
Kota Kinabalu Intl.
AU$63 Return, found 2 days ago
AU$63
Return
found 2 days ago
Select AirAsia flight, departing Thu., 10 Apr. from Sandakan to Kota Kinabalu Intl., returning Thu., 17 Apr., priced at AU$63 found 2 days ago
AirAsia
Sun., 17 Nov. - Sun., 17 Nov.
SDK
Sandakan
BKI
Kota Kinabalu Intl.
AU$70 Return, found 6 days ago
AU$70
Return
found 6 days ago
Select AirAsia flight, departing Sun., 17 Nov. from Sandakan to Kota Kinabalu Intl., returning Sun., 17 Nov., priced at AU$70 found 6 days ago
AirAsia
Sun., 17 Nov. - Sun., 17 Nov.
SDK
Sandakan
BKI
Kota Kinabalu Intl.
AU$74 Return, found 6 days ago
AU$74
Return
found 6 days ago
Select AirAsia flight, departing Sun., 17 Nov. from Sandakan to Kota Kinabalu Intl., returning Sun., 17 Nov., priced at AU$74 found 6 days ago
AirAsia
Wed., 11 Dec. - Sun., 15 Dec.
SDK
Sandakan
BKI
Kota Kinabalu Intl.
AU$78 Return, found 2 days ago
AU$78
Return
found 2 days ago
Select AirAsia flight, departing Wed., 11 Dec. from Sandakan to Kota Kinabalu Intl., returning Sun., 15 Dec., priced at AU$78 found 2 days ago
*Available to Expedia members.