Flights Melbourne — Newcastle is a popular route. The straight-line distance is 15 017 km. Flight time 18h 10m. Time difference +16h.