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

View AU$1,244 flight on Sat, 21 Mar 2026Opens in a new window

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

  • 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 Stuttgart (STR) to Melbourne (MEL)

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 France
Tue, 24 Mar - Thu, 28 May
STR
Stuttgart
MEL
Melbourne
AU$2,454 Return, found 2 days ago
AU$2,454
Return
found 2 days ago
Select Air France flight, departing Tue, 24 Mar from Stuttgart to Melbourne, returning Thu, 28 May, priced at AU$2,454 found 2 days ago
Lufthansa
Sat, 20 June - Sat, 11 July
STR
Stuttgart
MEL
Melbourne
AU$2,544 Return, found 4 days ago
AU$2,544
Return
found 4 days ago
Select Lufthansa flight, departing Sat, 20 June from Stuttgart to Melbourne, returning Sat, 11 July, priced at AU$2,544 found 4 days ago
Singapore Airlines
Sat, 20 June - Sat, 11 July
STR
Stuttgart
MEL
Melbourne
AU$2,545 Return, found 4 days ago
AU$2,545
Return
found 4 days ago
Select Singapore Airlines flight, departing Sat, 20 June from Stuttgart to Melbourne, returning Sat, 11 July, priced at AU$2,545 found 4 days ago
Singapore Airlines
Sat, 20 June - Sat, 11 July
STR
Stuttgart
MEL
Melbourne
AU$2,547 Return, found 4 days ago
AU$2,547
Return
found 4 days ago
Select Singapore Airlines flight, departing Sat, 20 June from Stuttgart to Melbourne, returning Sat, 11 July, priced at AU$2,547 found 4 days ago
Austrian Airlines
Sat, 20 June - Sat, 11 July
STR
Stuttgart
MEL
Melbourne
AU$2,596 Return, found 4 days ago
AU$2,596
Return
found 4 days ago
Select Austrian Airlines flight, departing Sat, 20 June from Stuttgart to Melbourne, returning Sat, 11 July, priced at AU$2,596 found 4 days ago
Swiss International Air Lines
Sat, 20 June - Sat, 11 July
STR
Stuttgart
MEL
Melbourne
AU$2,605 Return, found 4 days ago
AU$2,605
Return
found 4 days ago
Select Swiss International Air Lines flight, departing Sat, 20 June from Stuttgart to Melbourne, returning Sat, 11 July, priced at AU$2,605 found 4 days ago
Lufthansa
Sat, 20 June - Sat, 11 July
STR
Stuttgart
MEL
Melbourne
AU$2,623 Return, found 4 days ago
AU$2,623
Return
found 4 days ago
Select Lufthansa flight, departing Sat, 20 June from Stuttgart to Melbourne, returning Sat, 11 July, priced at AU$2,623 found 4 days ago
Lufthansa
Sat, 20 June - Sat, 11 July
STR
Stuttgart
MEL
Melbourne
AU$2,632 Return, found 4 days ago
AU$2,632
Return
found 4 days ago
Select Lufthansa flight, departing Sat, 20 June from Stuttgart to Melbourne, returning Sat, 11 July, priced at AU$2,632 found 4 days ago
Thai Airways International
Sat, 20 June - Sat, 11 July
STR
Stuttgart
MEL
Melbourne
AU$2,875 Return, found 4 days ago
AU$2,875
Return
found 4 days ago
Select Thai Airways International flight, departing Sat, 20 June from Stuttgart to Melbourne, returning Sat, 11 July, priced at AU$2,875 found 4 days ago
KLM
Sat, 20 June - Sat, 11 July
STR
Stuttgart
MEL
Melbourne
AU$2,876 Return, found 4 days ago
AU$2,876
Return
found 4 days ago
Select KLM flight, departing Sat, 20 June from Stuttgart to Melbourne, returning Sat, 11 July, priced at AU$2,876 found 4 days ago

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now

Frequently asked questions

How much is a flight from STR to Tullamarine Airport (MEL)?
The lowest price advertised for a round-trip flight between Stuttgart Airport and Tullamarine Airport (MEL) is AU$2,454. But you better act fast. This figure is taken from fares quoted within the last 7 days on Expedia for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
Do I need to pay a cancellation fee if I cancel my flight from STR to Tullamarine Airport (MEL)?
The majority of flights can be cancelled online, but whether you incur a fee differs between airlines. If you do need to cancel your escape, follow the easy instructions in the Customer Service Portal.
How do I find cheap flights from Flughafen Stuttgart to Tullamarine 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 Stuttgart Airport (STR) to Tullamarine Airport (MEL) flights, you'll see a "no change fees" filter for you to select.
How far is the flight from Stuttgart Airport (STR) to MEL?
Leinfelden-Echterdingen to Melbourne is around 16 300 kilometres, so be prepared to spend a while in the air. Don't forget to pack all the essentials, from your earplugs to your eye mask. Take a few snacks to munch on throughout your trip too.
Which airlines fly direct from Flughafen Stuttgart to Tullamarine Airport?
If you want to travel straight from Stuttgart Airport (STR) to Tullamarine Airport (MEL), you'll need to book a flight with one or more stops. Unfortunately, there are no airlines that fly directly on this route.
Are Stuttgart Airport (STR) to MEL flight tickets cheaper when they're purchased at the last minute?
Tickets from STR to MEL are available up to a year prior to departure on Expedia. And although you may pick up fantastic last-minute deals, it's never something you can count on. Also, booking your flights in advance means you'll have more choices — and you can avoid getting trapped in the dreaded middle seat! We're always updating our fares to bring you the best bargains, so keep checking in for all the latest specials.

Travel information

Origin airport
Stuttgart
Destination airport
Tullamarine
Return price
AU$2,453
Distance
16181 km

Book with confidence

Your quick guide to flights from Stuttgart to Melbourne

Pick up great flights from Stuttgart to Melbourne

With Expedia, you have your pick of flights a day with 20 airlines covering flights from Stuttgart to Melbourne. 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 Stuttgart to Melbourne that take around hours.

Find cheap flights from Stuttgart to Melbourne

From the great flight deals with prices currently ranging from AU$2,454 to AU$2,876, you can choose to see the cheapest flights first. Generally, you can book the cheapest flights from Stuttgart to Melbourne 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 Melbourne is normally in March.

Reasons to book your flight from Stuttgart to Melbourne 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 Stuttgart to Melbourne 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 Melbourne right now and, if you join Expedia Rewards, you earn points this time and every time you travel with Expedia.

Your quick guide to flights from Stuttgart to Melbourne

Explore a world of travel with Expedia

*Available to Expedia members.