Flights Melbourne — Jeddah is a popular route. The straight-line distance is 12 800 km. Flight time 15h 34m. Time difference -8h.