The cheapest Stuttgart to Melbourne return flight on the radar right now is €930, flying with Turkish Airlines via one or more connections. It covers departures in November 2026, and every dated link below opens that exact STR–MEL search on Skyscanner. That is roughly 23% below the €1,203 this route usually costs. Across 54 recorded checks it has ranged between €880 and €6,618. Our sampling points to November 2026 as the cheapest month to fly Stuttgart to Melbourne.
Every fare here is re-confirmed against Skyscanner automatically, and each one is stamped with the moment it was last checked, so you can see how fresh it is instead of taking it on trust. Not flying from Stuttgart? We track 54 other departure cities for Melbourne, listed at the foot of this page.
Fares move quickly. If this Stuttgart to Melbourne price has gone by the time you search, shift the dates a day or two either side, because the same route is often still cheap just next door.