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

Airlines that fly from Melbourne Airport (MEL) to Stuttgart Airport (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

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
Turkish Airlines
Turkish Airlines
Etihad Airways
Etihad Airways
Turkish Airlines
Qatar Airways
China Eastern Airlines
KLM
Air France
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.
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.