Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search over 321,000 hotels worldwide and 400 airlines worldwide.

Secure incredible value with Expedia's Price Guarantee.

No Expedia cancellation fee to change or cancel almost any hotel reservation.

Cheap STR to MEL Flights

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Cheap STR to MEL Flights

Question : How long do most people visit Melbourne?
Answer : Of course you're not most people, but if you were, you'd stay roughly two weeks.

Question : Should you take that vacation to Melbourne in the next 30 days?
Answer : As of Nov 20th, the best day for booking to Melbourne (MEL) is Dec 21st. It costs $1,485, which is 42% below the average price to book the same route.

Question : Which airline is offering the cheapest flight from STR to MEL?
Answer : China Southern Airlines is offering the best deal at $1,393. Better snatch it up quickly because prices range all the way up to $3,657 over the next three months.

Question : Is the price you found a good deal?
Answer : Ranging anywhere from $1,393 to $3,657, prices for STR to MEL do fluctuate a lot more than the majority of routes from Germany. The further out you book a route, the more likely you are to save.

Question : Can you cut down on flight costs by changing the day of the week you travel to Melbourne?
Answer : Thursday is your lowest-cost day to fly in the month of December. Being flexible with your travel days garners even more savings during booking.

Stuttgart to Melbourne Flights

Sometimes you just need to get out of town or maybe you’re looking for a change of scenery. Regardless of the reason, a flight from Stuttgart to Melbourne will do just the trick! Go on, plan to see all the famous landmarks and eat your weight in the local cuisine. Your trip is beckoning, so answer the call by packing your suitcase and filling your travel itinerary with exploring Melbourne.

Whether you’re flying for business or jet-setting on your personal time, you’ve come to the right place. Here at Expedia.com, we’ll pair you up with STR to MEL flights that won’t make your bank account wince. Ready to temporarily leave behind Stuttgart for new horizons? Browse through our cheap airfare, and filter by flight times and dates until you find just what you had in mind. From flights without layovers to ones that arrive early in the morning, you’ll come across plane tickets that suit your travel preferences. You can even bundle your flight to MEL with hotels and car rentals to score even bigger savings.

All set to hit the clouds? Book your travel arrangements with us today and have left-over money to put toward your travel outings and adventures.