Flight Newcastle Airport departs from Newcastle Newcastle Airport at 17:40 and arrives at Melbourne Melbourne Airport at 19:20. The flighttime is about 1h 40m. The distance travelled ("as the bird flies"): 904 Km. So the average speed is roughly 542 Km.