Flights Vienna — Cairns is a popular route. The straight-line distance is 14 282 km. Flight time 17h 18m. Time difference +9h.