Australia → Austria
Cheap flights from Melbourne to Vienna
MELVIE
one-way from A$584AUD*
Free — no booking fees Prices in AUD Updated daily Live fares, no spam
Cheapest Melbourne → Vienna fares right now
Cheapest around 2026-10-17
ScootCheapestFastest
27 hr 55 min1 stop2:00 PM → 8:55 AM

Scoot
43 hr 20 min1 stop10:35 PM → 8:55 AM

Air China
29 hr 20 min1 stop8:40 PM → 5:00 PM

Air China
43 hr 10 min1 stop8:40 PM → 6:50 AM
*Indicative live fares for a sample date, in AUD. Prices change at booking — search for your exact dates above.
Need a bed in Vienna?
One search compares hotel prices across hundreds of booking sites — find the cheapest room the same way you found the fare.
Flying Melbourne to Vienna
Sky Spy compares live one-way fares from Melbourne (MEL) to Vienna (VIE), pulling prices directly and ranking them cheapest-first in AUD. Rather than checking airlines one at a time, you see the best Melbourne–Vienna deals in a single sortable view — including smart self-transfer connections through hub cities that most search engines hide.
Flexible on exactly where you land in Austria? Search the whole region at once and let Sky Spy surface the cheapest entry point.
Tips for a cheaper MEL → VIE fare
- Fares to Austria are usually lowest outside school holidays and peak summer.
- Use the ±days search to find the single cheapest day to fly MEL → VIE.
- One-way pricing lets you mix airlines for the lowest total trip cost.
- Mid-week departures (Tue–Thu) often beat weekend fares.