Cheap flights from Sepang to Sandakan

View AU$72 flight on Thu, 15 May 2025Opens in a new window

Popular airlines from Sepang 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 Sepang (KUL) 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.

Batik air
Wed., 6 Aug. - Sun., 17 Aug.
KUL
Kuala Lumpur
SDK
Sandakan
AU$121 Return, found 5 days ago
AU$121
Return
found 5 days ago
Select Batik air flight, departing Wed., 6 Aug. from Kuala Lumpur to Sandakan, returning Sun., 17 Aug., priced at AU$121 found 5 days ago
Batik air
Sat., 26 Jul. - Sat., 2 Aug.
KUL
Kuala Lumpur
SDK
Sandakan
AU$138 Return, found 4 days ago
AU$138
Return
found 4 days ago
Select Batik air flight, departing Sat., 26 Jul. from Kuala Lumpur to Sandakan, returning Sat., 2 Aug., priced at AU$138 found 4 days ago
Batik air
Fri., 18 Apr. - Mon., 5 May
KUL
Kuala Lumpur
SDK
Sandakan
AU$150 Return, found 6 days ago
AU$150
Return
found 6 days ago
Select Batik air flight, departing Fri., 18 Apr. from Kuala Lumpur to Sandakan, returning Mon., 5 May, priced at AU$150 found 6 days ago
Batik air
Wed., 30 Jul. - Mon., 4 Aug.
KUL
Kuala Lumpur
SDK
Sandakan
AU$159 Return, found 4 days ago
AU$159
Return
found 4 days ago
Select Batik air flight, departing Wed., 30 Jul. from Kuala Lumpur to Sandakan, returning Mon., 4 Aug., priced at AU$159 found 4 days ago
Batik air
Thu., 25 Sep. - Wed., 1 Oct.
KUL
Kuala Lumpur
SDK
Sandakan
AU$160 Return, found 3 days ago
AU$160
Return
found 3 days ago
Select Batik air flight, departing Thu., 25 Sep. from Kuala Lumpur to Sandakan, returning Wed., 1 Oct., priced at AU$160 found 3 days ago
Malaysia Airlines
Wed., 18 Jun. - Sun., 22 Jun.
SZB
Subang
SDK
Sandakan
AU$302 Return, found 6 days ago
AU$302
Return
found 6 days ago
Select Malaysia Airlines flight, departing Wed., 18 Jun. from Subang to Sandakan, returning Sun., 22 Jun., priced at AU$302 found 6 days ago
*Available to Expedia members.