Cheap flights from Kuching to Sandakan

View AU$81 flight on Sat, 17 May 2025Opens in a new window

Popular airlines from Kuching to Sandakan

  • 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

Cheap Flights from Kuching (KCH) to Sandakan (PAY)

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

Malaysia Airlines
Tue., 13 May - Sat., 17 May
KCH
Kuching
SDK
Sandakan
AU$186 Return, found 2 days ago
AU$186
Return
found 2 days ago
Select Malaysia Airlines flight, departing Tue., 13 May from Kuching to Sandakan, returning Sat., 17 May, priced at AU$186 found 2 days ago
Malaysia Airlines
Tue., 13 May - Sat., 17 May
KCH
Kuching
SDK
Sandakan
AU$237 Return, found 2 days ago
AU$237
Return
found 2 days ago
Select Malaysia Airlines flight, departing Tue., 13 May from Kuching to Sandakan, returning Sat., 17 May, priced at AU$237 found 2 days ago
Malaysia Airlines
Fri., 20 Jun. - Sun., 22 Jun.
KCH
Kuching
SDK
Sandakan
AU$238 Return, found 4 days ago
AU$238
Return
found 4 days ago
Select Malaysia Airlines flight, departing Fri., 20 Jun. from Kuching to Sandakan, returning Sun., 22 Jun., priced at AU$238 found 4 days ago
Batik air
Tue., 13 May - Sat., 17 May
KCH
Kuching
SDK
Sandakan
AU$241 Return, found 2 days ago
AU$241
Return
found 2 days ago
Select Batik air flight, departing Tue., 13 May from Kuching to Sandakan, returning Sat., 17 May, priced at AU$241 found 2 days ago
Malaysia Airlines
Tue., 13 May - Sat., 17 May
KCH
Kuching
SDK
Sandakan
AU$259 Return, found 2 days ago
AU$259
Return
found 2 days ago
Select Malaysia Airlines flight, departing Tue., 13 May from Kuching to Sandakan, returning Sat., 17 May, priced at AU$259 found 2 days ago
Batik air
Tue., 13 May - Sat., 17 May
KCH
Kuching
SDK
Sandakan
AU$270 Return, found 2 days ago
AU$270
Return
found 2 days ago
Select Batik air flight, departing Tue., 13 May from Kuching to Sandakan, returning Sat., 17 May, priced at AU$270 found 2 days ago
*Available to Expedia members.