Cheap flights from Kuching to Sandakan

View AU$82 flight on Sat, 8 Mar. 2025Opens in a new window

  • 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
Sat., 8 Mar. - Fri., 14 Mar.
KCH
Kuching
SDK
Sandakan
AU$162 Return, found 6 days ago
AU$162
Return
found 6 days ago
Select Malaysia Airlines flight, departing Sat., 8 Mar. from Kuching to Sandakan, returning Fri., 14 Mar., priced at AU$162 found 6 days ago
Malaysia Airlines
Sat., 8 Mar. - Fri., 14 Mar.
KCH
Kuching
SDK
Sandakan
AU$184 Return, found 6 days ago
AU$184
Return
found 6 days ago
Select Malaysia Airlines flight, departing Sat., 8 Mar. from Kuching to Sandakan, returning Fri., 14 Mar., priced at AU$184 found 6 days ago
Batik air
Sat., 8 Mar. - Fri., 14 Mar.
KCH
Kuching
SDK
Sandakan
AU$191 Return, found 6 days ago
AU$191
Return
found 6 days ago
Select Batik air flight, departing Sat., 8 Mar. from Kuching to Sandakan, returning Fri., 14 Mar., priced at AU$191 found 6 days ago
Malaysia Airlines
Mon., 14 Apr. - Mon., 21 Apr.
KCH
Kuching
SDK
Sandakan
AU$199 Return, found 1 day ago
AU$199
Return
found 1 day ago
Select Malaysia Airlines flight, departing Mon., 14 Apr. from Kuching to Sandakan, returning Mon., 21 Apr., priced at AU$199 found 1 day ago
AirAsia
Sat., 8 Mar. - Fri., 14 Mar.
KCH
Kuching
SDK
Sandakan
AU$202 Return, found 6 days ago
AU$202
Return
found 6 days ago
Select AirAsia flight, departing Sat., 8 Mar. from Kuching to Sandakan, returning Fri., 14 Mar., priced at AU$202 found 6 days ago
Batik air
Mon., 14 Apr. - Mon., 21 Apr.
KCH
Kuching
SDK
Sandakan
AU$205 Return, found 1 day ago
AU$205
Return
found 1 day ago
Select Batik air flight, departing Mon., 14 Apr. from Kuching to Sandakan, returning Mon., 21 Apr., priced at AU$205 found 1 day ago
*Available to Expedia members.