Cheap Flights from Melbourne to Stuttgart

Featured airlines

Singapore Airlines
AirAsia
Scoot
Philippine Airlines
Malaysia Airlines
Thai Airways International
Asiana Airlines
Qatar Airways
Air India
  • 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 40% on select hotels after you book a flight*
  • payments icon
    Earn twice
    Earn your airline miles on top of our rewards
    Sign in
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
Melbourne to Stuttgart route information
Origin airport
Tullamarine
Destination airport
Stuttgart
Distance
16181 km

Flights from Melbourne to Stuttgart

There are several airlines that operate frequent flights from Melbourne (MEL) to Stuttgart (STR) including

The earliest flight leaves Tullamarine Airport at 22:55 and arrives at Stuttgart Airport at 18:30. The last flight of the day departs Melbourne at 23:55 and arrives at Stuttgart at 18:50.

The flight distance from Melbourne to Stuttgart is about 17759 km, the shortest flight is 00 hours with Qantas Airways.

Expedia lets you search across the largest number of airlines and Stuttgart flights, which means that you’ll be able to find a great flight deal at the perfect travel date and time. Our simple-to-use booking engine makes looking for terrific bargains easy and hassle-free; just enter your travel dates and departure city, and let Expedia do the rest! Adjust your travel dates and explore connecting flights to find an even better deal on your Melbourne Stuttgart flight!

Browse through dozens of options and rest assured that you’re seeing the best price guaranteed! Our friendly customer service representatives are here to serve you 24 hours day to provide assistance and answer any questions that you may have about booking your Melbourne to Stuttgart trip. There’s simply no substitute for great prices suited to your travel needs and backed by excellent customer support.

Combine your Stuttgart flight with a hotel and/or car rental for a package deal designed to save you even more money! Discover additional savings by booking in advance or find a last minute deal. There are tons of ways to save on your flights from Melbourne to Stuttgart with Expedia. Use us as your stop travel destination and have the confidence that you’re getting a bargain!

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 . 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.
*Available to Expedia members.