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

  • Plan, book, fly with confidence
  • trending down icon
    Be in the know
    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon
    Book smarter
    Save up to 35% on select hotels after you book a flight*
  • payments icon
    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.

Turkish Airlines
Mon., 21 Apr. - Tue., 6 May
MEL
Melbourne
STR
Stuttgart
AU$1,571 Return, found 2 days ago
AU$1,571
Return
found 2 days ago
Select Turkish Airlines flight, departing Mon., 21 Apr. from Melbourne to Stuttgart, returning Tue., 6 May, priced at AU$1,571 found 2 days ago
Turkish Airlines
Wed., 15 Jan. - Mon., 14 Apr.
MEL
Melbourne
STR
Stuttgart
AU$1,578 Return, found 3 days ago
AU$1,578
Return
found 3 days ago
Select Turkish Airlines flight, departing Wed., 15 Jan. from Melbourne to Stuttgart, returning Mon., 14 Apr., priced at AU$1,578 found 3 days ago
Turkish Airlines
Wed., 12 Feb. - Fri., 21 Feb.
MEL
Melbourne
STR
Stuttgart
AU$1,579 Return, found 5 days ago
AU$1,579
Return
found 5 days ago
Select Turkish Airlines flight, departing Wed., 12 Feb. from Melbourne to Stuttgart, returning Fri., 21 Feb., priced at AU$1,579 found 5 days ago
Etihad Airways
Tue., 11 Mar. - Tue., 25 Mar.
MEL
Melbourne
ZWS
Stuttgart
AU$1,605 Return, found 2 days ago
AU$1,605
Return
found 2 days ago
Select Etihad Airways flight, departing Tue., 11 Mar. from Melbourne to Stuttgart, returning Tue., 25 Mar., priced at AU$1,605 found 2 days ago
Etihad Airways
Thu., 1 May - Sun., 18 May
MEL
Melbourne
ZWS
Stuttgart
AU$1,606 Return, found 3 days ago
AU$1,606
Return
found 3 days ago
Select Etihad Airways flight, departing Thu., 1 May from Melbourne to Stuttgart, returning Sun., 18 May, priced at AU$1,606 found 3 days ago
Turkish Airlines
Wed., 2 Apr. - Sun., 13 Apr.
MEL
Melbourne
STR
Stuttgart
AU$1,623 Return, found 2 days ago
AU$1,623
Return
found 2 days ago
Select Turkish Airlines flight, departing Wed., 2 Apr. from Melbourne to Stuttgart, returning Sun., 13 Apr., priced at AU$1,623 found 2 days ago
Qatar Airways
Wed., 5 Feb. - Mon., 17 Feb.
MEL
Melbourne
ZWS
Stuttgart
AU$1,818 Return, found 3 days ago
AU$1,818
Return
found 3 days ago
Select Qatar Airways flight, departing Wed., 5 Feb. from Melbourne to Stuttgart, returning Mon., 17 Feb., priced at AU$1,818 found 3 days ago
China Eastern Airlines
Wed., 12 Mar. - Wed., 26 Mar.
MEL
Melbourne
STR
Stuttgart
AU$1,953 Return, found 2 days ago
AU$1,953
Return
found 2 days ago
Select China Eastern Airlines flight, departing Wed., 12 Mar. from Melbourne to Stuttgart, returning Wed., 26 Mar., priced at AU$1,953 found 2 days ago
KLM
Sun., 9 Mar. - Sun., 23 Mar.
MEL
Melbourne
STR
Stuttgart
AU$2,092 Return, found 2 days ago
AU$2,092
Return
found 2 days ago
Select KLM flight, departing Sun., 9 Mar. from Melbourne to Stuttgart, returning Sun., 23 Mar., priced at AU$2,092 found 2 days ago
Air France
Tue., 25 Feb. - Mon., 10 Mar.
MEL
Melbourne
STR
Stuttgart
AU$2,124 Return, found 3 days ago
AU$2,124
Return
found 3 days ago
Select Air France flight, departing Tue., 25 Feb. from Melbourne to Stuttgart, returning Mon., 10 Mar., priced at AU$2,124 found 3 days ago
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals
Flight from Melbourne to Stuttgart route information
Origin airport
Tullamarine
Destination airport
Stuttgart
Airlines serving
Air France, British Airways, Cathay Pacific, KLM, Lufthansa, Malaysia Airlines, Swiss International Air Lines, Thai Airways International, Turkish Airlines
Return price
AU$1,571
Distance
16181 km

Your quick guide to flights from Melbourne to Stuttgart

Pick up great flights from Melbourne to Stuttgart

With Expedia, you have your pick of flights a day with 20 airlines covering flights from Melbourne to Stuttgart. Whether you’re on a business trip, a family holiday or a luxury break, just enter your travel dates, hit search then check out your choice of flights. Select from return, one way or multi-city flights, and use the advance search tool if you want a direct or refundable flight. You can narrow your search to show you just your preferred cabin class and airline, too. It’s all easy. You can book direct flights from Melbourne to Stuttgart that take around hours.

Find cheap flights from Melbourne to Stuttgart

From the great flight deals with prices currently ranging from AU$1,571 to AU$2,124, you can choose to see the cheapest flights first. Generally, you can book the cheapest flights from Melbourne to Stuttgart around 4 to 6 weeks in advance. If your travel dates are flexible, try to avoid weekends and peak seasons – when you are more likely to grab the lowest prices. Even last minute, there are some impressive deals. The cheapest time to fly to Stuttgart is normally in April.

Reasons to book your flight from Melbourne to Stuttgart with Expedia

Expedia makes it easy to find, book, and travel, with everything you need all in one place. When you enter your travel details, find fantastic deals just for you on flight tickets from Melbourne to Stuttgart across all the main airline carriers, so you can save time, dollars, and hassle finding the perfect flight. If you think your plans could change, choose refundable flights so any changes won’t cost you more. Book your flight to Stuttgart right now and, if you join Expedia Rewards, you earn points this time and every time you travel with Expedia.

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$1,571. 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.
Melbourne Airports

Melbourne

*Available to Expedia members.