
Cheap flights from Sandakan starting at RM123
Popular airlines from Sandakan
AirAsia
Malaysia Airlines
Qatar Airways
Japan Airlines
Oman Air
- Be in the knowGet alerts if flight prices drop or rise*
- Book smarterSave up to 30% 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, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

Mon, 13 Jul - Thu, 16 Jul
SDK
Sandakan
BKI
Kota Kinabalu
RM246 Return, found 3 hours ago
RM246
Return
found 3 hours ago

Fri, 26 Jun - Tue, 30 Jun
SDK
Sandakan
BKI
Kota Kinabalu
RM256 Return, found 13 hours ago
RM256
Return
found 13 hours ago

Sun, 7 Jun - Mon, 15 Jun
SDK
Sandakan
BKI
Kota Kinabalu
RM267 Return, found 17 hours ago
RM267
Return
found 17 hours ago

Fri, 22 May - Thu, 11 Jun
SDK
Sandakan
BKI
Kota Kinabalu
RM277 Return, found 4 days ago
RM277
Return
found 4 days ago

Mon, 13 Jul - Thu, 16 Jul
SDK
Sandakan
BKI
Kota Kinabalu
RM288 Return, found 3 hours ago
RM288
Return
found 3 hours ago

Fri, 15 May - Mon, 18 May
SDK
Sandakan
BKI
Kota Kinabalu
RM298 Return, found 5 hours ago
RM298
Return
found 5 hours ago

Fri, 15 May - Sun, 17 May
SDK
Sandakan
BKI
Kota Kinabalu
RM309 Return, found 9 hours ago
RM309
Return
found 9 hours ago

Fri, 22 May - Thu, 11 Jun
SDK
Sandakan
BKI
Kota Kinabalu
RM319 Return, found 4 days ago
RM319
Return
found 4 days ago

Mon, 13 Jul - Thu, 16 Jul
SDK
Sandakan
BKI
Kota Kinabalu
RM330 Return, found 3 hours ago
RM330
Return
found 3 hours ago

Mon, 2 Nov - Mon, 9 Nov
SDK
Sandakan
KUL
Kuala Lumpur
RM625 Return, found 6 hours ago
RM625
Return
found 6 hours ago
Travel information
Flights from Sandakan: Essential Travel Information
Cheapest flight from Sandakan | RM246 (roundtrip) |
|---|---|
Best airlines to fly from Sandakan | AirAsia, Malaysia Airlines |
Cheapest month to fly from Sandakan | July |
Sandakan IATA code | PAY |
Sandakan Country/State | Sabah |
Airline ticket deals from Sandakan | RM246 - RM625 |
Explore a world of travel with Expedia
- 3 Star Hotels in Sandakan
- 4 Star Hotels in Sandakan
- 5 Star Hotels in Sandakan
- Hotels near Agnes Keith House
- Bokara Hotels
- Hotels near Japanese Cemetery
- Hotels near Sandakan
- Apartments in Sandakan
- Guest Houses in Sandakan
- Hotels near Sandakan Harbour Mall
- Hotels near Sandakan Heritage Trail
- Private Holiday Homes in Sandakan
- Hostels in Sandakan
- Beach Resorts in Sandakan
- Budget Hotels in Sandakan
- Family friendly Hotels in Sandakan
- Four Seasons Hotels in Sandakan
- Hotels with Early Check in in Sandakan
- Hotels with Air Conditioning in Sandakan
- Hotels with Airport Shuttle in Sandakan
- Hotels with Balcony in Sandakan
- Hotels with Bars / Lounges in Sandakan
- Hotels with Breakfast in Sandakan
- Hotels with Childcare in Sandakan
- Hotels with connecting rooms in Sandakan
- Hotels with Entertainment in Sandakan
- Hotels with free airport shuttle in Sandakan
- Hotels with free breakfast in Sandakan
- Hotels with free parking in Sandakan
- Hotels with free wifi in Sandakan
- Hotels with Gyms in Sandakan
- Hotels with Hot Tubs in Sandakan
- Hotels with parking in Sandakan
- Hotels with Swimming Pools in Sandakan
- Hotels with Restaurants in Sandakan
- Hotels with shuttle in Sandakan
- Hotels with smoking rooms in Sandakan
- Hotels with Views in Sandakan
- Hotels with Waterparks in Sandakan
- Independent Hotels in Sandakan
- Luxury Hotels in Sandakan
- Oyo Rooms Hotels in Sandakan
- Pet friendly Hotels in Sandakan
- Romantic Hotels in Sandakan
- Hotels with Spa in Sandakan
- Sandakan Hotels
- Lodges in Sandakan
- Hotels near Sandakan Rainforest Park
- Resorts in Sandakan
- Hotels near St Michael's & All Angels Church
- Flights to Sandakan
- Airasia Tawau (TWU) to Sandakan (SDK) flights
- Malaysia Airlines Kuala Lumpur (KUL) to Sandakan (SDK) flights
- Flights from Bokara
- Flights from Sepilok
- Flights from Albury (ABX) to Sandakan (SDK)
- Flights from Lima (AOH) to Sandakan (SDK)
- Flights from Atlanta (ATL) to Sandakan (SDK)
- Flights from Beijing (BJS) to Sandakan (SDK)
- Flights from Kota Kinabalu (BKI) to Sandakan (SDK)
- Flights from Bristol (BRS) to Sandakan (SDK)
- Flights from Bintulu (BTU) to Sandakan (SDK)
- Flights from Waco Kungo (CEO) to Sandakan (SDK)
- Flights from Cagayan de Oro (CGY) to Sandakan (SDK)
- Flights from Davao (DVO) to Sandakan (SDK)
- Flights from Greenville (GDC) to Sandakan (SDK)
- Flights from Hong Kong (HKG) to Sandakan (SDK)
- Flights from Phuket (HKT) to Sandakan (SDK)
- Flights from Tokyo (HND) to Sandakan (SDK)
- Flights from Houma (HUM) to Sandakan (SDK)
- Flights from Isle of Man (IOM) to Sandakan (SDK)
- Flights from Ji'an (JGS) to Sandakan (SDK)
- Flights from Kuala Lumpur (KUL) to Sandakan (SDK)
- Flights from London (LHR) to Sandakan (SDK)
- Flights from Miri (MYY) to Sandakan (SDK)
- Flights from Mulu (MZV) to Sandakan (SDK)
- Flights from Newcastle (NCL) to Sandakan (SDK)
- Flights from Ho Chi Minh City (SGN) to Sandakan (SDK)
- Flights from Singapore (SIN) to Sandakan (SDK)
- Flights from Subang (SZB) to Sandakan (SDK)
- Flights from Shenzhen (SZX) to Sandakan (SDK)
- Flights from Tsushima (TSJ) to Sandakan (SDK)
- Flights from Ust-Tsilma (UTS) to Sandakan (SDK)
- Flights from Toronto (YYZ) to Sandakan (SDK)
- Flights from Zamboanga (ZAM) to Sandakan (SDK)
*Available to Expedia members.