Flights Malang — Kota-Kinabalu is a popular route. The straight-line distance is 1 597 km. Flight time 2h 23m. Time difference +1h.