Flights Yogyakarta — Sandakan is a popular route. The straight-line distance is 1 743 km. Flight time 2h 33m. Time difference +1h.