Cheap flights from Vienna to Melbourne
The lowest fare found is €447. The cheapest month to fly is December.
Search live pricesSearch round-trip pricesLowest price by month
| October | €504 |
| November | €474 |
| December | €447 |
| January | €494 |
| May | €579 |
When is the cheapest time to fly from Vienna to Melbourne?
Fares are typically lowest in December, starting from €447.
Popular routes
- Vienna → Brisbane
- Vienna → Perth
- Vienna → Auckland
- Vienna → Adelaide
- Vienna → Gold Coast
- Vienna → Christchurch
- Vienna → Cairns
- Vienna → Wellington
- Vienna → Cairo
- Vienna → Johannesburg
- Vienna → Cape Town
- Vienna → Addis Ababa
Prices updated 2026-09-20