One route, followed properly: Vienna (VIE) to Melbourne (MEL), return. What follows is the lowest fare our radar has picked up on it and the precise dates behind that number, rather than a headline price with the conditions left out.
We do not post a price and leave it to age. Each fare is re-checked against Skyscanner on a schedule and carries the time it was last confirmed. Not flying from Vienna? We track 51 other departure cities for Melbourne, listed at the foot of this page.
Vienna → Melbourne
for 7 Nov – 26 Nov 2026
✓ live-checked 7 hours ago
Check live price on Skyscanner →Price history 66 checks recorded for this route
lowest seen €743 · typical €981 · highest €4,520 · now €776
The cheapest Vienna to Melbourne return flight on the radar right now is €776, flying with China Eastern via one or more connections. It covers departures in November 2026, and every dated link below opens that exact VIE–MEL search on Skyscanner. That is roughly 21% below the €981 this route usually costs. Across 66 recorded checks it has ranged between €743 and €4,520. Our sampling points to November 2026 as the cheapest month to fly Vienna to Melbourne.
Vienna to Melbourne flights: common questions
How much is a flight from Vienna to Melbourne?
The lowest return fare we currently track from Vienna (VIE) to Melbourne (MEL) is €776. The typical price on this route is €981, so anything near €776 is worth booking quickly. Over 66 recorded checks we have seen it as low as €743 and as high as €4,520.
Which airline flies from Vienna to Melbourne at this price?
This €776 fare is with China Eastern, with at least one connection. The live search lists every carrier serving the route, so you can compare schedules before booking.
Is there a direct flight from Vienna to Melbourne?
This €776 fare includes at least one connection. If you need a non-stop Vienna to Melbourne flight, open the live search and apply the direct filter there.
When is the cheapest time to fly from Vienna to Melbourne?
Our price sampling points to November 2026 as the cheapest departure month on this route. The dated links on this page cover November 2026.
Is the €776 Vienna to Melbourne fare still available?
We last confirmed this €776 fare against live Skyscanner availability 7 hours ago. Deal fares move within days, so the Check live price button re-runs the exact search and shows today's number rather than a cached one.
How do I book this Vienna to Melbourne deal?
Pick a date pair above or press Check live price. That opens the exact VIE–MEL search on Skyscanner, where you book directly with the airline or agent. TravelFree does not sell tickets, adds no booking fee and does not mark the price up.
Every Vienna to Melbourne price on this page comes from a real bookable quote and is re-checked automatically. TravelFree takes no commission from you and never marks a fare up.
Cheap fares do not hang around. If this one has already gone, nudge the dates either way by a day or two; Vienna to Melbourne is usually still decent value around the same window.