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

  • Indonesia AirAsia

  • AirAsia

  • Scoot

  • Thai AirAsia

  • AirAsiaX

  • Firefly

  • AirAsia Philippines

  • 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 5 days ago
Rp2.515.551
Return
found 5 days ago
Select AirAsia flight, departing Thu, 16 Jul from Sandakan to Kuala Lumpur, returning Fri, 24 Jul, priced at Rp2.515.551 found 5 days ago
AirAsia
Fri, 3 Jul - Sun, 5 Jul
SDK
Sandakan
KUL
Kuala Lumpur
Rp2.764.320 Return, found 6 days ago
Rp2.764.320
Return
found 6 days ago
Select AirAsia flight, departing Fri, 3 Jul from Sandakan to Kuala Lumpur, returning Sun, 5 Jul, priced at Rp2.764.320 found 6 days ago
AirAsia
Mon, 8 Jun - Fri, 12 Jun
SDK
Sandakan
KUL
Kuala Lumpur
Rp3.338.026 Return, found 6 days ago
Rp3.338.026
Return
found 6 days ago
Select AirAsia flight, departing Mon, 8 Jun from Sandakan to Kuala Lumpur, returning Fri, 12 Jun, priced at Rp3.338.026 found 6 days ago
AirAsia
Mon, 8 Jun - Fri, 12 Jun
SDK
Sandakan
KUL
Kuala Lumpur
Rp3.518.949 Return, found 6 days ago
Rp3.518.949
Return
found 6 days ago
Select AirAsia flight, departing Mon, 8 Jun from Sandakan to Kuala Lumpur, returning Fri, 12 Jun, priced at Rp3.518.949 found 6 days ago
AirAsia
Sun, 14 Jun - Thu, 18 Jun
SDK
Sandakan
KUL
Kuala Lumpur
Rp3.648.383 Return, found 15 hours ago
Rp3.648.383
Return
found 15 hours ago
Select AirAsia flight, departing Sun, 14 Jun from Sandakan to Kuala Lumpur, returning Thu, 18 Jun, priced at Rp3.648.383 found 15 hours ago
AirAsia
Mon, 8 Jun - Fri, 12 Jun
SDK
Sandakan
KUL
Kuala Lumpur
Rp3.699.872 Return, found 6 days ago
Rp3.699.872
Return
found 6 days ago
Select AirAsia flight, departing Mon, 8 Jun from Sandakan to Kuala Lumpur, returning Fri, 12 Jun, priced at Rp3.699.872 found 6 days ago
AirAsia
Sun, 14 Jun - Thu, 18 Jun
SDK
Sandakan
KUL
Kuala Lumpur
Rp3.849.456 Return, found 15 hours ago
Rp3.849.456
Return
found 15 hours ago
Select AirAsia flight, departing Sun, 14 Jun from Sandakan to Kuala Lumpur, returning Thu, 18 Jun, priced at Rp3.849.456 found 15 hours ago
*Available to Expedia members.