Flights Melbourne — Graz is a popular route. The straight-line distance is 8 190 km. Flight time 10h 8m. Time difference +6h.