Skyscanner home

Cheap Flights from Melbourne Tullamarine (MEL) to Stuttgart (STR)

Compare Melbourne Tullamarine to Stuttgart flight deals

Find the cheapest month or even day of the year to fly to Stuttgart

Book the best Stuttgart fare with no extra fees

Flight deals from Melbourne Tullamarine to Stuttgart

Looking for a cheap last-minute deal or the best return flight from Melbourne Tullamarine to Stuttgart? Find the lowest prices on one-way and return tickets right here.
Stuttgart.£790 per passenger.Departing Tue, 27 Jan, returning Tue, 3 Feb.Return flight with Scoot and Pegasus Airlines.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Tue, 27 Jan, arriving in Stuttgart.Inbound indirect flight with Pegasus Airlines, departs from Stuttgart on Tue, 3 Feb, arriving in Melbourne Tullamarine.Price includes taxes and charges.From £790, select.
Stuttgart.£874 per passenger.Departing Tue, 24 Mar, returning Tue, 31 Mar.Return flight with Scoot and AJet.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Tue, 24 Mar, arriving in Stuttgart.Inbound indirect flight with AJet, departs from Stuttgart on Tue, 31 Mar, arriving in Melbourne Tullamarine.Price includes taxes and charges.From £874, select.
Stuttgart.£959 per passenger.Departing Mon, 2 Nov, returning Mon, 30 Nov.Return flight with Singapore Airlines and Lufthansa.Outbound indirect flight with Singapore Airlines, departs from Melbourne Tullamarine on Mon, 2 Nov, arriving in Stuttgart.Inbound indirect flight with Lufthansa, departs from Stuttgart on Mon, 30 Nov, arriving in Melbourne Tullamarine.Price includes taxes and charges.From £959, select.
Stuttgart.£1,097 per passenger.Departing Sun, 1 Feb, returning Sun, 15 Feb.Return flight with Qatar Airways and Lufthansa.Outbound indirect flight with Qatar Airways, departs from Melbourne Tullamarine on Sun, 1 Feb, arriving in Stuttgart.Inbound indirect flight with Lufthansa, departs from Stuttgart on Sun, 15 Feb, arriving in Melbourne Tullamarine.Price includes taxes and charges.From £1,097, select.
Stuttgart.£1,269 per passenger.Departing Fri, 26 Dec, returning Wed, 31 Dec.Return flight with AirAsia X and Eurowings.Outbound indirect flight with AirAsia X, departs from Melbourne Tullamarine on Fri, 26 Dec, arriving in Stuttgart.Inbound indirect flight with Eurowings, departs from Stuttgart on Wed, 31 Dec, arriving in Melbourne Tullamarine.Price includes taxes and charges.From £1,269, select.
Stuttgart.£1,280 per passenger.Departing Thu, 3 Sep, returning Fri, 25 Sep.Return flight with Qatar Airways and Air Serbia.Outbound indirect flight with Qatar Airways, departs from Melbourne Tullamarine on Thu, 3 Sep, arriving in Stuttgart.Inbound indirect flight with Air Serbia, departs from Stuttgart on Fri, 25 Sep, arriving in Melbourne Tullamarine.Price includes taxes and charges.From £1,280, select.
Stuttgart.£1,637 per passenger.Departing Sat, 23 May, returning Sun, 7 Jun.Return flight with Condor.Outbound indirect flight with Condor, departs from Melbourne Tullamarine on Sat, 23 May, arriving in Stuttgart.Inbound indirect flight with Condor, departs from Stuttgart on Sun, 7 Jun, arriving in Melbourne Tullamarine.Price includes taxes and charges.From £1,637, select.
Stuttgart.£1,779 per passenger.Departing Mon, 29 Dec, returning Sun, 4 Jan.Return flight with Qatar Airways and Lufthansa.Outbound indirect flight with Qatar Airways, departs from Melbourne Tullamarine on Mon, 29 Dec, arriving in Stuttgart.Inbound indirect flight with Lufthansa, departs from Stuttgart on Sun, 4 Jan, arriving in Melbourne Tullamarine.Price includes taxes and charges.From £1,779, select.
Map with a flight path from Melbourne Tullamarine to Stuttgart. A plane icon is halfway along the route with a label that says "1+ stops".
1+ stops

Your route at a glance

Cheapest deal£790
Cheapest monthJanuary

Find the cheapest month to fly from Melbourne Tullamarine to Stuttgart

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Melbourne Tullamarine to Stuttgart flights are currently cheapest in March.
Dec
from £1,269
Jan
from £1,855
Feb
from £1,097
Mar
from £874
Apr
Find prices
May
Find prices
Jun
Find prices
Jul
Find prices
Aug
Find prices
Sep
from £1,280
Oct
from £5,375
Nov
from £959

Melbourne Tullamarine to Stuttgart: Alternative routes

Compare routes from Melbourne Tullamarine to Stuttgart below. You may find an airport to fly into that's cheaper, faster, or easier than Stuttgart.

Finding cheap flights from Melbourne Tullamarine to Stuttgart: Frequently asked questions

The best price we found for a return flight from Melbourne Tullamarine to Stuttgart is £790. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.
Currently, there are no airlines that fly direct from Melbourne Tullamarine to Stuttgart. But we found flights with one or more stops from £790.
As of December 2025, there are no flights flying from Melbourne Tullamarine to Stuttgart.
The cheapest month to fly from Melbourne Tullamarine to Stuttgart is usually January.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Melbourne Tullamarine Airport to Stuttgart Airport on Tuesday, 27 January 2026.
No airlines currently offer direct flights between Melbourne Tullamarine Airport and Stuttgart Airport. Most routes have one or more stops.
We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Stuttgart but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.
We crunched all the numbers in our flight calendar and it looks like the cheapest time to book a flight to Stuttgart is around 40 days in advance, so don’t leave your flight to the last minute.
Currently, Scoot offers the cheapest flight tickets to Stuttgart.

Flying from Melbourne Tullamarine Airport (MEL) to Stuttgart Airport (STR): what you need to know

  • Stuttgart's timezone is UTC+1, which makes Stuttgart ten hours behind Melbourne.

  • Your MEL to STR flight won't wait if you're late, so get to the airport with time to spare. Arrive up to one hour in advance for domestic flights and two hours ahead when you're flying internationally.

  • During popular months like January, it's best to get to the airport even earlier. Arrive two hours before domestic departures and four hours ahead of an international flight when you travel during a high season in general.

  • Break up your flight or explore another city along the way with a stopover. Just uncheck 'Direct flights only' to see your options when searching for tickets from Melbourne Tullamarine Airport to Stuttgart Airport. Many passengers pass through Dubai Airport when flying between MEL and STR.

How to find the cheapest flights from Melbourne Tullamarine Airport (MEL) to Stuttgart Airport (STR)

  • The lowest price we've found for a one-way Melbourne Tullamarine Airport to Stuttgart Airport flight is £358. A round-trip fare right now is £790. Depending on the availability when you book, these fares could change.

  • It's usually best to book in advance if you want to get cheap tickets from MEL to STR. That's because airlines change prices based on demand, which tends to rise closer to departure.

  • Finding cheap flights from Melbourne Tullamarine Airport to Stuttgart Airport is more likely if you're flexible with your travel dates. Use the 'Whole month' search tool to see the best prices across the month and snap up a great deal.

  • You won't have to check back in every day to see if fares have gone down when you set up a Price Alert. We'll notify you the moment a special offer becomes available on cheap flights from MEL to STR.

  • Secure the perfect flight for you with the help of the filters. To see the 'Cheapest,' 'Best' or 'Fastest' flights from Melbourne Tullamarine Airport to Stuttgart Airport, use the 'Sort by' function. You can also filter results by airline, arrival and departure times, and journey duration.

Handy information about Melbourne Tullamarine Airport (MEL)

  • Of the departures from Melbourne Tullamarine Airport, 67.71% land on time at their destination.

  • To reach Melbourne Tullamarine Airport from central Melbourne, it takes around 30 minutes if you're planning to drive. This depends on traffic, however. It's approximately 15 miles from the airport to the city centre.

  • You can expect a journey time of around 40 minutes when using public transport.

  • Get your journey off to a leisurely start by staying near MEL. Whether you're catching an early flight from Melbourne Tullamarine Airport to Stuttgart Airport or just don't want to be rushed, these hotels are perfect:

Arriving at Stuttgart Airport (STR)

Getting from Stuttgart Airport (STR) to central Stuttgart

  • From Stuttgart Airport, Stuttgart is approximately 10 miles away. It takes around 20 minutes to reach the centre by car.

  • If you're using public transport, expect a journey of roughly 55 minutes.

When to fly to Stuttgart Airport (STR)

  • June is the busiest month for flights from Melbourne Tullamarine Airport to Stuttgart Airport. To steer clear of the crowds, head to Stuttgart in January.

  • Lock in your flight from Melbourne Tullamarine Airport to Stuttgart Airport for July if you'd like to go to Stuttgart during its warmest month. You can expect temperatures of between 10ºC (50ºF) and 27ºC (81ºF).

  • If you like travelling in cooler conditions, search for a cheap ticket from MEL to STR in January. Average temperatures are between -7ºC (19ºF) and 7ºC (45ºF) then.

Explore more of Germany

  • You've done Stuttgart, now it's time to explore other parts of Germany. Journey about 120 miles east to Munich to check off its must-visit sights. From Marienplatz to Deutsches Museum and BMW Museum, you'll have a packed itinerary ahead.

  • Essen is another standout destination in Germany and is around 210 miles north-west of Stuttgart. No journey is complete without dropping by Aussichtspunkt Wattenscheider Hellweg, Bergischer Weg - 2 Etappe and Hasenwiese.

Plan the rest of your trip from Melbourne to Stuttgart

Prices shown on this page are estimated lowest prices only. Found in the last 45 days.