Cheap flights from Kuching to Sandakan

Featured airlines

Qantas Airways
Virgin Australia
Air New Zealand
Jetstar
Fiji Airways
Singapore Airlines
Philippine Airlines
Qatar Airways
Scoot
  • 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.

AirAsia
Thu., 28 Nov. - Thu., 5 Dec.
KCH
Kuching
SDK
Sandakan
AU$207 Return, found 1 day ago
AU$207
Return
found 1 day ago
Select AirAsia flight, departing Thu., 28 Nov. from Kuching to Sandakan, returning Thu., 5 Dec., priced at AU$207 found 1 day ago
AirAsia
Thu., 28 Nov. - Thu., 5 Dec.
KCH
Kuching
SDK
Sandakan
AU$219 Return, found 1 day ago
AU$219
Return
found 1 day ago
Select AirAsia flight, departing Thu., 28 Nov. from Kuching to Sandakan, returning Thu., 5 Dec., priced at AU$219 found 1 day ago
AirAsia
Thu., 28 Nov. - Thu., 5 Dec.
KCH
Kuching
SDK
Sandakan
AU$228 Return, found 1 day ago
AU$228
Return
found 1 day ago
Select AirAsia flight, departing Thu., 28 Nov. from Kuching to Sandakan, returning Thu., 5 Dec., priced at AU$228 found 1 day ago
AirAsia
Thu., 28 Nov. - Thu., 5 Dec.
KCH
Kuching
SDK
Sandakan
AU$240 Return, found 1 day ago
AU$240
Return
found 1 day ago
Select AirAsia flight, departing Thu., 28 Nov. from Kuching to Sandakan, returning Thu., 5 Dec., priced at AU$240 found 1 day ago
Malaysia Airlines
Thu., 28 Nov. - Thu., 5 Dec.
KCH
Kuching
SDK
Sandakan
AU$254 Return, found 1 day ago
AU$254
Return
found 1 day ago
Select Malaysia Airlines flight, departing Thu., 28 Nov. from Kuching to Sandakan, returning Thu., 5 Dec., priced at AU$254 found 1 day ago
AirAsia
Thu., 28 Nov. - Thu., 5 Dec.
KCH
Kuching
SDK
Sandakan
AU$263 Return, found 1 day ago
AU$263
Return
found 1 day ago
Select AirAsia flight, departing Thu., 28 Nov. from Kuching to Sandakan, returning Thu., 5 Dec., priced at AU$263 found 1 day ago
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals
*Available to Expedia members.