Flights Malacca — Beijing is a popular route. The straight-line distance is 4 431 km. Flight time 5h 43m. Time difference +0h.