Flights Novy Urengoy — Melbourne is a popular route. The straight-line distance is 12 926 km. Flight time 15h 42m. Time difference +6h.