Flights Malang — Sharm el Sheikh is a popular route. The straight-line distance is 9 285 km. Flight time 11h 25m. Time difference -5h.