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

View AU$1,117 flight on Sun, 5 July 2026Opens in a new window

Popular airlines from Melbourne Airport (MEL) to Stuttgart Airport (STR)

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 35% on select hotels after you book a flight*

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

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

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Air China
Wed, 27 May - Wed, 10 June
MEL
Melbourne
STR
Stuttgart
AU$2,135 Return, found 6 days ago
AU$2,135
Return
found 6 days ago
Select Air China flight, departing Wed, 27 May from Melbourne to Stuttgart, returning Wed, 10 June, priced at AU$2,135 found 6 days ago
KLM
Thu, 10 Dec - Wed, 3 Feb
MEL
Melbourne
STR
Stuttgart
AU$2,822 Return, found 6 days ago
AU$2,822
Return
found 6 days ago
Select KLM flight, departing Thu, 10 Dec from Melbourne to Stuttgart, returning Wed, 3 Feb, priced at AU$2,822 found 6 days ago
Malaysia Airlines
Sat, 13 June - Sat, 20 June
MEL
Melbourne
STR
Stuttgart
AU$3,212 Return, found 2 days ago
AU$3,212
Return
found 2 days ago
Select Malaysia Airlines flight, departing Sat, 13 June from Melbourne to Stuttgart, returning Sat, 20 June, priced at AU$3,212 found 2 days ago
Lufthansa
Thu, 20 Aug - Thu, 10 Sept
MEL
Melbourne
STR
Stuttgart
AU$3,359 Return, found 4 days ago
AU$3,359
Return
found 4 days ago
Select Lufthansa flight, departing Thu, 20 Aug from Melbourne to Stuttgart, returning Thu, 10 Sept, priced at AU$3,359 found 4 days ago
Thai Airways International
Sun, 31 May - Sun, 7 June
MEL
Melbourne
STR
Stuttgart
AU$3,384 Return, found 2 days ago
AU$3,384
Return
found 2 days ago
Select Thai Airways International flight, departing Sun, 31 May from Melbourne to Stuttgart, returning Sun, 7 June, priced at AU$3,384 found 2 days ago
Swiss International Air Lines
Mon, 21 Sept - Mon, 28 Sept
MEL
Melbourne
STR
Stuttgart
AU$4,253 Return, found 7 hours ago
AU$4,253
Return
found 7 hours ago
Select Swiss International Air Lines flight, departing Mon, 21 Sept from Melbourne to Stuttgart, returning Mon, 28 Sept, priced at AU$4,253 found 7 hours ago
Austrian Airlines
Fri, 8 May - Mon, 25 May
MEL
Melbourne
STR
Stuttgart
AU$5,554 Return, found 6 days ago
AU$5,554
Return
found 6 days ago
Select Austrian Airlines flight, departing Fri, 8 May from Melbourne to Stuttgart, returning Mon, 25 May, priced at AU$5,554 found 6 days ago
Cathay Pacific
Mon, 21 Dec - Thu, 7 Jan
MEL
Melbourne
STR
Stuttgart
AU$5,566 Return, found 14 hours ago
AU$5,566
Return
found 14 hours ago
Select Cathay Pacific flight, departing Mon, 21 Dec from Melbourne to Stuttgart, returning Thu, 7 Jan, priced at AU$5,566 found 14 hours ago

Frequently asked questions

How much is a flight from MEL to Stuttgart Airport?
If you're planning on travelling between Tullamarine Airport (MEL) and STR, round-trip flights start from AU$2,135. This price is based on fares listed within the last 7 days on Expedia for flights departing within the next year, so don't hang about. Book now and save yourself money and time. Prices and availability are subject to change. Additional terms apply.
Do I need to pay a cancellation fee if I cancel my flight from MEL to Stuttgart Airport (STR)?
Most flights can be conveniently cancelled online, but whether or not you incur a fee depends on your airline. If you do need to cancel your holiday, follow the instructions in the Customer Service Portal.
How do I find cheap flights from MEL to Stuttgart Airport that have flexible change policies?
Many airlines offer the option to reschedule your flight without a change fee. All you pay is the difference between the original flight and the new flight. When you're searching for Tullamarine Airport to STR flights, you'll see a "no change fees" filter for you to select.
How far is the flight from Tullamarine Airport to Stuttgart Airport?
The distance is around 16 300 kilometres, so fill your carry-on bag with everything you need to make the long journey comfortable. Not sure what to take on board your Melbourne to Leinfelden-Echterdingen flight? A travel pillow, earplugs and a sleep mask are among the essentials.
Which airlines fly direct from Tullamarine Airport to Stuttgart Airport (STR)?
Currently, no airlines offer direct flights from MEL to Stuttgart Airport (STR). You'll need to book a flight with one or more stops. To score the best price and connections, lock in your airfare well ahead of time.
Are Tullamarine Airport to Stuttgart Airport flight tickets cheaper when they're purchased at the last minute?
Last-minute planners can sometimes find a bargain, with some super cheap airfares from MEL to Stuttgart Airport appearing a few weeks before the departure date. If you'd rather plan ahead, Expedia compares and updates the best flight deals regularly — as early as 12 months in advance in some cases. It does depend on the carrier though, as not all airlines release prices so far in advance.

Travel information

Origin airport
Tullamarine
Destination airport
Stuttgart
Airlines serving
KLM, Lufthansa, Malaysia Airlines, Qatar Airways, Singapore Airlines, Swiss International Air Lines
Return price
AU$2,135
Distance
16181 km

Explore a world of travel with Expedia

*Available to Expedia members.