Cheap Flights from Sandakan Airport

Featured airlines

Malaysia Airlines
Malindo Air
Firefly
Qatar Airways
Japan 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 30% on select hotels after you book a flight*
  • payments icon
    Earn twice
    Earn your airline miles on top of our rewards
    Sign in

Flights from Sandakan Airport

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

Firefly
Fri, 25 Jul - Tue, 29 Jul
SDK
Sandakan
BKI
Kota Kinabalu
RM24 Return, found 1 hour ago
RM24
Return
found 1 hour ago
Select Firefly flight, departing Fri, 25 Jul from Sandakan to Kota Kinabalu, returning Tue, 29 Jul, priced at RM24 found 1 hour ago
Firefly
Wed, 25 Jun - Sun, 29 Jun
SDK
Sandakan
BKI
Kota Kinabalu
RM44 Return, found 1 hour ago
RM44
Return
found 1 hour ago
Select Firefly flight, departing Wed, 25 Jun from Sandakan to Kota Kinabalu, returning Sun, 29 Jun, priced at RM44 found 1 hour ago
Firefly
Thu, 8 May - Mon, 12 May
SDK
Sandakan
BKI
Kota Kinabalu
RM64 Return, found 2 days ago
RM64
Return
found 2 days ago
Select Firefly flight, departing Thu, 8 May from Sandakan to Kota Kinabalu, returning Mon, 12 May, priced at RM64 found 2 days ago
Firefly
Sun, 25 May - Thu, 29 May
SDK
Sandakan
BKI
Kota Kinabalu
RM84 Return, found 1 day ago
RM84
Return
found 1 day ago
Select Firefly flight, departing Sun, 25 May from Sandakan to Kota Kinabalu, returning Thu, 29 May, priced at RM84 found 1 day ago
Firefly
Sat, 10 May - Wed, 14 May
SDK
Sandakan
BKI
Kota Kinabalu
RM104 Return, found 1 hour ago
RM104
Return
found 1 hour ago
Select Firefly flight, departing Sat, 10 May from Sandakan to Kota Kinabalu, returning Wed, 14 May, priced at RM104 found 1 hour ago
Malaysia Airlines
Fri, 25 Jul - Tue, 29 Jul
SDK
Sandakan
BKI
Kota Kinabalu
RM111 Return, found 1 hour ago
RM111
Return
found 1 hour ago
Select Malaysia Airlines flight, departing Fri, 25 Jul from Sandakan to Kota Kinabalu, returning Tue, 29 Jul, priced at RM111 found 1 hour ago
Malaysia Airlines
Wed, 25 Jun - Sun, 29 Jun
SDK
Sandakan
BKI
Kota Kinabalu
RM131 Return, found 1 hour ago
RM131
Return
found 1 hour ago
Select Malaysia Airlines flight, departing Wed, 25 Jun from Sandakan to Kota Kinabalu, returning Sun, 29 Jun, priced at RM131 found 1 hour ago
Firefly
Sun, 27 Apr - Thu, 1 May
SDK
Sandakan
BKI
Kota Kinabalu
RM144 Return, found 1 hour ago
RM144
Return
found 1 hour ago
Select Firefly flight, departing Sun, 27 Apr from Sandakan to Kota Kinabalu, returning Thu, 1 May, priced at RM144 found 1 hour ago
Firefly
Sun, 25 May - Thu, 29 May
SDK
Sandakan
BKI
Kota Kinabalu
RM151 Return, found 1 day ago
RM151
Return
found 1 day ago
Select Firefly flight, departing Sun, 25 May from Sandakan to Kota Kinabalu, returning Thu, 29 May, priced at RM151 found 1 day ago
Batik air
Thu, 15 May - Wed, 21 May
SDK
Sandakan
KUL
Kuala Lumpur
RM327 Return, found 1 hour ago
RM327
Return
found 1 hour ago
Select Batik air flight, departing Thu, 15 May from Sandakan to Kuala Lumpur, returning Wed, 21 May, priced at RM327 found 1 hour ago

Top Trending Hotels Near Sandakan Airport, Sandakan

THE HOTEL
2.5 out of 5
BANDAR, Sandakan, Sabah
The price is RM83 per night from 28 Apr to 29 Apr
RM83
RM100 total
includes taxes & fees
28 Apr - 29 Apr
Stay at this hotel in Sandakan. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Sandakan Memorial Park and Kampong Buli Sim Sim ...
5/10 (2 reviews)
THE HOTEL
The Pavilion Hotel
3 out of 5
Block A3, Bandar Labuk Jaya, Mile 7, Labuk Road, Sandakan, Sabah
The price is RM143 per night from 27 Apr to 28 Apr
RM143
RM164 total
includes taxes & fees
27 Apr - 28 Apr
Stay at this 3-star business-friendly hotel in Sandakan. Enjoy free WiFi, free parking, and room service. Popular attractions Sandakan Memorial Park and Kampong ...
7.2/10 Good! (71 reviews)
The Pavilion Hotel
Labuk Hotel
Block C2 Bandar Labuk Jaya, Jalan Lintas Labuk, Sandakan, Sabah
Stay at this hotel in Sandakan. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Sandakan Memorial Park and Kampong Buli Sim Sim ...
7.8/10 Good! (20 reviews)
Get rates
Labuk Hotel
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
*Available to Expedia members.