Cheap Flights from Sandakan District from Rp774.000

View Rp774.000 flight on Sun, 31 May 2026Opens in a new window

Popular airlines from Sandakan District

  • AirAsia

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 55% on select hotels after you book a flight*

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheapest flights from Sandakan District

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.

AirAsia
Thu, 16 Jul - Fri, 24 Jul
SDK
Sandakan
KUL
Kuala Lumpur
Rp2.515.551 Return, found 2 days ago
Rp2.515.551
Return
found 2 days ago
Select AirAsia flight, departing Thu, 16 Jul from Sandakan to Kuala Lumpur, returning Fri, 24 Jul, priced at Rp2.515.551 found 2 days ago
AirAsia
Fri, 3 Jul - Sun, 5 Jul
SDK
Sandakan
KUL
Kuala Lumpur
Rp2.764.320 Return, found 3 days ago
Rp2.764.320
Return
found 3 days ago
Select AirAsia flight, departing Fri, 3 Jul from Sandakan to Kuala Lumpur, returning Sun, 5 Jul, priced at Rp2.764.320 found 3 days ago
AirAsia
Mon, 8 Jun - Fri, 12 Jun
SDK
Sandakan
KUL
Kuala Lumpur
Rp3.338.026 Return, found 3 days ago
Rp3.338.026
Return
found 3 days ago
Select AirAsia flight, departing Mon, 8 Jun from Sandakan to Kuala Lumpur, returning Fri, 12 Jun, priced at Rp3.338.026 found 3 days ago
AirAsia
Mon, 8 Jun - Fri, 12 Jun
SDK
Sandakan
KUL
Kuala Lumpur
Rp3.518.949 Return, found 3 days ago
Rp3.518.949
Return
found 3 days ago
Select AirAsia flight, departing Mon, 8 Jun from Sandakan to Kuala Lumpur, returning Fri, 12 Jun, priced at Rp3.518.949 found 3 days ago
AirAsia
Mon, 8 Jun - Fri, 12 Jun
SDK
Sandakan
KUL
Kuala Lumpur
Rp3.699.872 Return, found 3 days ago
Rp3.699.872
Return
found 3 days ago
Select AirAsia flight, departing Mon, 8 Jun from Sandakan to Kuala Lumpur, returning Fri, 12 Jun, priced at Rp3.699.872 found 3 days ago
AirAsia
Sun, 7 Jun - Thu, 11 Jun
SDK
Sandakan
KUL
Kuala Lumpur
Rp3.744.550 Return, found 4 days ago
Rp3.744.550
Return
found 4 days ago
Select AirAsia flight, departing Sun, 7 Jun from Sandakan to Kuala Lumpur, returning Thu, 11 Jun, priced at Rp3.744.550 found 4 days ago
AirAsia
Sun, 7 Jun - Thu, 11 Jun
SDK
Sandakan
KUL
Kuala Lumpur
Rp3.925.447 Return, found 4 days ago
Rp3.925.447
Return
found 4 days ago
Select AirAsia flight, departing Sun, 7 Jun from Sandakan to Kuala Lumpur, returning Thu, 11 Jun, priced at Rp3.925.447 found 4 days ago
AirAsia
Sun, 7 Jun - Thu, 11 Jun
SDK
Sandakan
KUL
Kuala Lumpur
Rp4.018.518 Return, found 4 days ago
Rp4.018.518
Return
found 4 days ago
Select AirAsia flight, departing Sun, 7 Jun from Sandakan to Kuala Lumpur, returning Thu, 11 Jun, priced at Rp4.018.518 found 4 days ago
AirAsia
Sun, 7 Jun - Thu, 11 Jun
SDK
Sandakan
KUL
Kuala Lumpur
Rp4.199.414 Return, found 4 days ago
Rp4.199.414
Return
found 4 days ago
Select AirAsia flight, departing Sun, 7 Jun from Sandakan to Kuala Lumpur, returning Thu, 11 Jun, priced at Rp4.199.414 found 4 days ago
*Available to Expedia members.