
Popular airlines from Sandakan
AirAsia
Malaysia Airlines
Qatar Airways
Turkish Airlines
Philippine Airlines
Oman Air
- Be in the knowGet alerts if flight prices drop or rise*
- Book smarterSave up to 45% on select hotels after you book a flight*
Cheapest flights from Sandakan
These prices were available within the past 7 days. Prices quoted are per person, round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Sat, May 16 - Sun, May 17
SDK
Sandakan
BKI
Kota Kinabalu
NT$2,070 Roundtrip, found 3 days ago
NT$2,070
Roundtrip
found 3 days ago

Sat, Aug 8 - Sun, Aug 9
SDK
Sandakan
KUL
Kuala Lumpur
NT$2,093 Roundtrip, found 6 days ago
NT$2,093
Roundtrip
found 6 days ago

Fri, Aug 7 - Tue, Aug 11
SDK
Sandakan
KUL
Kuala Lumpur
NT$2,097 Roundtrip, found 6 days ago
NT$2,097
Roundtrip
found 6 days ago

Sat, May 16 - Sun, May 17
SDK
Sandakan
BKI
Kota Kinabalu
NT$2,409 Roundtrip, found 3 days ago
NT$2,409
Roundtrip
found 3 days ago

Sat, May 16 - Sun, May 17
SDK
Sandakan
BKI
Kota Kinabalu
NT$2,749 Roundtrip, found 3 days ago
NT$2,749
Roundtrip
found 3 days ago

Sat, Aug 8 - Sun, Aug 9
SDK
Sandakan
KUL
Kuala Lumpur
NT$3,140 Roundtrip, found 6 days ago
NT$3,140
Roundtrip
found 6 days ago

Fri, Aug 7 - Tue, Aug 11
SDK
Sandakan
KUL
Kuala Lumpur
NT$3,145 Roundtrip, found 6 days ago
NT$3,145
Roundtrip
found 6 days ago

Sat, Aug 8 - Sun, Aug 9
SDK
Sandakan
KUL
Kuala Lumpur
NT$3,651 Roundtrip, found 6 days ago
NT$3,651
Roundtrip
found 6 days ago

Fri, Aug 7 - Tue, Aug 11
SDK
Sandakan
KUL
Kuala Lumpur
NT$3,657 Roundtrip, found 6 days ago
NT$3,657
Roundtrip
found 6 days ago

Sat, Aug 8 - Sun, Aug 9
SDK
Sandakan
KUL
Kuala Lumpur
NT$6,495 Roundtrip, found 6 days ago
NT$6,495
Roundtrip
found 6 days ago
*Available to Expedia members.