Cheap flights from Sandakan

View AU$49 flight on Mon, 17 Aug 2026Opens in a new window

Popular airlines from Sandakan

  • AirAsia

  • Malaysia Airlines

  • Singapore Airlines

  • Turkish Airlines

  • Qatar Airways

  • Japan Airlines

  • Oman Air

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 35% on select hotels after you book a flight*

  • 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
Sun, 23 Aug - Wed, 26 Aug
SDK
Sandakan
BKI
Kota Kinabalu
AU$97 Return, found 2 days ago
AU$97
Return
found 2 days ago
Select AirAsia flight, departing Sun, 23 Aug from Sandakan to Kota Kinabalu, returning Wed, 26 Aug, priced at AU$97 found 2 days ago
AirAsia
Sun, 2 Aug - Thu, 6 Aug
SDK
Sandakan
BKI
Kota Kinabalu
AU$97 Return, found 1 day ago
AU$97
Return
found 1 day ago
Select AirAsia flight, departing Sun, 2 Aug from Sandakan to Kota Kinabalu, returning Thu, 6 Aug, priced at AU$97 found 1 day ago
AirAsia
Thu, 8 Oct - Mon, 12 Oct
SDK
Sandakan
BKI
Kota Kinabalu
AU$107 Return, found 3 days ago
AU$107
Return
found 3 days ago
Select AirAsia flight, departing Thu, 8 Oct from Sandakan to Kota Kinabalu, returning Mon, 12 Oct, priced at AU$107 found 3 days ago
AirAsia
Sun, 23 Aug - Wed, 26 Aug
SDK
Sandakan
BKI
Kota Kinabalu
AU$110 Return, found 2 days ago
AU$110
Return
found 2 days ago
Select AirAsia flight, departing Sun, 23 Aug from Sandakan to Kota Kinabalu, returning Wed, 26 Aug, priced at AU$110 found 2 days ago
AirAsia
Sun, 23 Aug - Wed, 26 Aug
SDK
Sandakan
BKI
Kota Kinabalu
AU$124 Return, found 2 days ago
AU$124
Return
found 2 days ago
Select AirAsia flight, departing Sun, 23 Aug from Sandakan to Kota Kinabalu, returning Wed, 26 Aug, priced at AU$124 found 2 days ago
AirAsia
Sun, 12 July - Sun, 19 July
SDK
Sandakan
BKI
Kota Kinabalu
AU$126 Return, found 6 days ago
AU$126
Return
found 6 days ago
Select AirAsia flight, departing Sun, 12 July from Sandakan to Kota Kinabalu, returning Sun, 19 July, priced at AU$126 found 6 days ago
AirAsia
Mon, 15 Feb - Mon, 22 Feb
SDK
Sandakan
BKI
Kota Kinabalu
AU$130 Return, found 2 days ago
AU$130
Return
found 2 days ago
Select AirAsia flight, departing Mon, 15 Feb from Sandakan to Kota Kinabalu, returning Mon, 22 Feb, priced at AU$130 found 2 days ago
Malaysia Airlines
Mon, 19 Oct - Sat, 31 Oct
SDK
Sandakan
KUL
Kuala Lumpur
AU$294 Return, found 10 hours ago
AU$294
Return
found 10 hours ago
Select Malaysia Airlines flight, departing Mon, 19 Oct from Sandakan to Kuala Lumpur, returning Sat, 31 Oct, priced at AU$294 found 10 hours ago
Singapore Airlines
Mon, 9 Nov - Fri, 20 Nov
SDK
Sandakan
SIN
Singapore
AU$635 Return, found 3 days ago
AU$635
Return
found 3 days ago
Select Singapore Airlines flight, departing Mon, 9 Nov from Sandakan to Singapore, returning Fri, 20 Nov, priced at AU$635 found 3 days ago
Philippine Airlines
Mon, 24 Aug - Mon, 31 Aug
SDK
Sandakan
SIN
Singapore
AU$1,186 Return, found 2 days ago
AU$1,186
Return
found 2 days ago
Select Philippine Airlines flight, departing Mon, 24 Aug from Sandakan to Singapore, returning Mon, 31 Aug, priced at AU$1,186 found 2 days ago

Travel information

Flights from Sandakan: Essential Travel Information

Cheapest flight from Sandakan
AU$97 (roundtrip)
Best airlines to fly from Sandakan
AirAsia, Malaysia Airlines, Singapore Airlines, Philippine Airlines, Qatar Airways
Cheapest month to fly from Sandakan
August
Sandakan IATA code
PAY
Sandakan Country/State
Sabah
Airline ticket deals from Sandakan
AU$97 - AU$1,186

Explore a world of travel with Expedia

*Available to Expedia members.