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