Skyscanner home

C$747 Cheap Flights from Stuttgart (STR) to Melbourne (MELA)

Compare Stuttgart to Melbourne flight deals

Find the cheapest month or even day of the year to fly to Melbourne

Book the best Melbourne fare with no extra fees

TrustScore 4.5 out of 5 4.5 out of 5 based on 942 reviews Trustpilot

Flight deals from Stuttgart to Melbourne

Looking for a cheap last-minute deal or the best return flight from Stuttgart Airport to Melbourne? If you want to travel next month, return fares start from C$1,652. Find the lowest prices on one-way and return tickets right here.
Melbourne.C$747 per passenger.Departing Sat., Oct. 3.One-way flight with Pegasus Airlines.Outbound indirect flight with Pegasus Airlines, departs from Stuttgart on Sat., Oct. 3, arriving in Melbourne Tullamarine.Price includes taxes and charges.From C$747, select.
Melbourne.C$755 per passenger.Departing Sat., Nov. 14.One-way flight with Pegasus Airlines.Outbound indirect flight with Pegasus Airlines, departs from Stuttgart on Sat., Nov. 14, arriving in Melbourne Tullamarine.Price includes taxes and charges.From C$755, select.
Melbourne.C$854 per passenger.Departing Wed., Mar. 3.One-way flight with Eurowings.Outbound indirect flight with Eurowings, departs from Stuttgart on Wed., Mar. 3, arriving in Melbourne Tullamarine.Price includes taxes and charges.From C$854, select.
Melbourne.C$867 per passenger.Departing Tue., Dec. 1.One-way flight with Eurowings.Outbound indirect flight with Eurowings, departs from Stuttgart on Tue., Dec. 1, arriving in Melbourne Tullamarine.Price includes taxes and charges.From C$867, select.
Melbourne.C$880 per passenger.Departing Wed., Sep. 16.One-way flight with Eurowings.Outbound indirect flight with Eurowings, departs from Stuttgart on Wed., Sep. 16, arriving in Melbourne Tullamarine.Price includes taxes and charges.From C$880, select.
Melbourne.C$894 per passenger.Departing Thu., Jun. 18.One-way flight with Eurowings.Outbound indirect flight with Eurowings, departs from Stuttgart on Thu., Jun. 18, arriving in Melbourne Tullamarine.Price includes taxes and charges.From C$894, select.
Melbourne.C$899 per passenger.Departing Tue., May 12.One-way flight with Turkish Airlines.Outbound indirect flight with Turkish Airlines, departs from Stuttgart on Tue., May 12, arriving in Melbourne Tullamarine.Price includes taxes and charges.From C$899, select.
Melbourne.C$902 per passenger.Departing Sun., Apr. 26.One-way flight with Wizz Air.Outbound indirect flight with Wizz Air, departs from Stuttgart on Sun., Apr. 26, arriving in Melbourne Tullamarine.Price includes taxes and charges.From C$902, select.
Melbourne.C$941 per passenger.Departing Mon., Aug. 10.One-way flight with Eurowings.Outbound indirect flight with Eurowings, departs from Stuttgart on Mon., Aug. 10, arriving in Melbourne Tullamarine.Price includes taxes and charges.From C$941, select.
Melbourne.C$1,014 per passenger.Departing Mon., Feb. 1.One-way flight with Eurowings.Outbound indirect flight with Eurowings, departs from Stuttgart on Mon., Feb. 1, arriving in Melbourne Tullamarine.Price includes taxes and charges.From C$1,014, select.
Melbourne.C$1,126 per passenger.Departing Tue., Jul. 21.One-way flight with Wizz Air Malta.Outbound indirect flight with Wizz Air Malta, departs from Stuttgart on Tue., Jul. 21, arriving in Melbourne Tullamarine.Price includes taxes and charges.From C$1,126, select.
Melbourne.C$1,479 per passenger.Departing Fri., Jan. 1.One-way flight with Eurowings.Outbound indirect flight with Eurowings, departs from Stuttgart on Fri., Jan. 1, arriving in Melbourne Tullamarine.Price includes taxes and charges.From C$1,479, select.

Find the cheapest month to fly from Stuttgart to Melbourne

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Stuttgart to Melbourne flights are currently cheapest in October.
Apr.
from C$902
May
from C$899
Jun.
from C$894
Jul.
from C$1,126
Aug.
from C$941
Sep.
from C$880
Oct.
from C$747
Nov.
from C$755
Dec.
from C$867
Jan.
from C$1,479
Feb.
from C$1,014
Mar.
from C$854

Alternative Stuttgart to Melbourne routes

Looking for the cheapest, fastest or easiest route from Stuttgart to Melbourne? You could fly into the following airports instead.

Melbourne Essendon

11km from central Melbourne
Closest
Search flights

Melbourne Tullamarine

19km from central Melbourne
Cheapest
from C$747
Search flights

Melbourne Avalon

50km from central Melbourne
from C$1,084
Search flights

Stuttgart to Melbourne: Flight information

The things to know before you go.
Cheapest flight foundC$747
Cheapest month to flyOctober

Finding cheap flights from Stuttgart to Melbourne: Frequently asked questions

There are 3 airports in Melbourne: Melbourne Essendon, Melbourne Tullamarine and Melbourne Avalon.
The best price we found for a return flight from Stuttgart to Melbourne is C$1,652. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.
Currently, there are no airlines that fly direct from Stuttgart to Melbourne. But we found flights with one or more stops from C$1,652.
As of April 2026, there are no flights flying from Stuttgart to Melbourne.
The cheapest month to fly from Stuttgart to Melbourne is usually May.
If you're flying from Stuttgart Airport, the cheapest airport near Melbourne is Melbourne Tullamarine – which is 18.8 km away from the centre of Melbourne. We've found flights into this airport from C$1,652.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Stuttgart Airport to Melbourne on Monday, May 4, 2026.
No airlines currently offer direct flights between Stuttgart Airport and Melbourne. Most routes have one or more stops.
We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Melbourne but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.
We crunched all the numbers in our flight calendar and it looks like the cheapest time to book a flight to Melbourne is around 40 days in advance, so don’t leave your flight to the last minute.
In April, the average temperature is usually around 15°C. February is typically the warmest month in Melbourne, when it usually averages around 26°C. You can expect the least rain in March. The coldest month is July, with temperatures averaging 5°C. The rainiest month is September.
Currently, Turkish Airlines offers the cheapest flight tickets to Melbourne.

Flying from Stuttgart Airport (STR) to Melbourne: what you need to know

  • The timezone in Melbourne is UTC+11. The city is 10 hours ahead of Stuttgart, where Stuttgart Airport is located.

  • To ensure you get on your flight from STR to Melbourne, leave plenty of time for things like baggage drop and finding your gate. Arriving two hours before international departures and one hour before domestic flights is the general rule.

  • Flying during a peak time such as June? Public holidays and other popular periods can mean longer lines and delays at check-in and security. Play it safe and arrive up to four hours ahead of an international flight and two hours before domestic departures.

  • Finding a stopover on your flight from STR to Melbourne is a breeze. Whether you'd like to potentially save cash on your fare or explore a new city, just uncheck 'Direct flights only' to see your options. A key stop is Dubai Airport (DXB).

  • You'll need an e-visa for Australia if you have a passport from Germany and are visiting for tourism purposes. Travel documentation and visa requirements can change. So before you book your cheap ticket from Stuttgart Airport to Melbourne, check with your airline and your destination country's local consulate or embassy for the most recent updates.

  • Located around 16 kilometres from the centre of Stuttgart, STR can be reached in approximately 21 minutes by car, depending on traffic. The same journey by public transport will take roughly 53 minutes.

  • Looking for a handy hotel near STR? If you're boarding an early flight from Stuttgart Airport to Melbourne, these accommodation options will put you moments from your check-in counter:

How to find the cheapest flights from Stuttgart Airport (STR) to Melbourne

  • C$747 is the cheapest price we've seen for a one-way ticket from Stuttgart Airport to Melbourne. For a return flight on this route, the best price is C$1,652. Depending on the availability when you book, these fares could change.

  • To get your hands on cheap tickets from STR to Melbourne, book early. Airlines typically offer their most competitively priced fares when flights are first made available.

  • The 'Whole month' tool shows you the cheapest tickets from Stuttgart Airport to Melbourne across the entire month. It's a good way to snap up a bargain if your plans aren't set in stone.

  • Sign into your online account or use the app to create a Price Alert. We'll let you know straight away if there's a better deal on this route. It's simple to do, and it'll save you from looking for cheap tickets from STR to Melbourne every day.

  • Play around with the filters to find your ideal trip. To see the 'Fastest,' 'Cheapest' or 'Best' flights from Stuttgart Airport to Melbourne, use the 'Sort by' function. You can also filter by arrival and departure times, airline, and number of stops.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

  • Melbourne Tullamarine Airport (MEL) is around 24 kilometres from central Melbourne. With a car rental or if you're catching a cab, the drive is around 28 minutes.

  • Travelling to the centre by public transport typically takes 42 minutes.

  • Reserve a hotel near MEL if you're catching a late flight from Stuttgart Airport to Melbourne. Settle into one of these accommodation options and avoid the hassle of a long transfer:

Avalon Airport (AVV)

  • Avalon Airport (AVV) is about 56 kilometres from the centre of Melbourne. Once you've disembarked your flight from Stuttgart Airport to Melbourne, it'll take you around 51 minutes to get to the heart of the city in a cab or ride-share.

  • You can also travel by public transport, which will take around 2 hours and 4 minutes.

  • Little River Bed and Breakfast is a comfortable accommodation option within a short drive of AVV. Unpack your bags here after your flight from STR to Melbourne and then hang the 'Do not disturb' sign to get some rest.

Best time to go to Melbourne

  • It's time to choose your travel dates for your flight from Stuttgart Airport to Melbourne. July is the busiest month to visit Melbourne. If you prefer a quieter atmosphere, go in April.

  • The warmest month in Melbourne is January, with temperatures ranging between 12ºC and 29ºC. Lock in your flights from Stuttgart Airport to Melbourne in this month if this is the type of weather you enjoy.

  • Search for cheap flights from STR to Melbourne in July if you want to travel in cooler conditions. Temperatures are at their lowest around then, ranging between 4ºC and 13ºC on average.

More about Melbourne

Complete your Melbourne trip with a car rental

  • We use the same magic that helped you find your cheap flight from Stuttgart Airport to Melbourne to track down deals on car rentals. Search for your ride in seconds and compare offers in one place. Plus we give you all the info you need to know about car rentals in Melbourne, from the most popular rental company to the best time to book.

Plan the rest of your trip from Stuttgart to Melbourne

Prices shown on this page are estimated lowest prices only. Found in the last 45 days.