Skyscanner home

Cheap Flights from Stuttgart to Melbourne

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

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 Rs333,643. Find the lowest prices on one-way and return tickets right here.
Melbourne.Rs150,794 per passenger.Departing Sat, 3 Oct.One-way flight with Pegasus Airlines.Outbound indirect flight with Pegasus Airlines, departs from Stuttgart on Sat, 3 Oct, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs150,794, select.
Melbourne.Rs172,382 per passenger.Departing Wed, 3 Mar.One-way flight with Eurowings.Outbound indirect flight with Eurowings, departs from Stuttgart on Wed, 3 Mar, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs172,382, select.
Melbourne.Rs174,999 per passenger.Departing Tue, 1 Dec.One-way flight with Eurowings.Outbound indirect flight with Eurowings, departs from Stuttgart on Tue, 1 Dec, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs174,999, select.
Melbourne.Rs177,616 per passenger.Departing Wed, 16 Sep.One-way flight with Eurowings.Outbound indirect flight with Eurowings, departs from Stuttgart on Wed, 16 Sep, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs177,616, select.
Melbourne.Rs178,270 per passenger.Departing Mon, 2 Nov.One-way flight with Eurowings.Outbound indirect flight with Eurowings, departs from Stuttgart on Mon, 2 Nov, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs178,270, select.
Melbourne.Rs180,560 per passenger.Departing Thu, 18 Jun.One-way flight with Eurowings.Outbound indirect flight with Eurowings, departs from Stuttgart on Thu, 18 Jun, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs180,560, select.
Melbourne.Rs181,541 per passenger.Departing Tue, 12 May.One-way flight with Turkish Airlines.Outbound indirect flight with Turkish Airlines, departs from Stuttgart on Tue, 12 May, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs181,541, select.
Melbourne.Rs182,195 per passenger.Departing Sun, 26 Apr.One-way flight with Wizz Air.Outbound indirect flight with Wizz Air, departs from Stuttgart on Sun, 26 Apr, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs182,195, select.
Melbourne.Rs190,046 per passenger.Departing Mon, 10 Aug.One-way flight with Eurowings.Outbound indirect flight with Eurowings, departs from Stuttgart on Mon, 10 Aug, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs190,046, select.
Melbourne.Rs204,765 per passenger.Departing Mon, 1 Feb.One-way flight with Eurowings.Outbound indirect flight with Eurowings, departs from Stuttgart on Mon, 1 Feb, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs204,765, select.
Melbourne.Rs227,335 per passenger.Departing Tue, 21 Jul.One-way flight with Wizz Air Malta.Outbound indirect flight with Wizz Air Malta, departs from Stuttgart on Tue, 21 Jul, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs227,335, select.
Melbourne.Rs298,643 per passenger.Departing Fri, 1 Jan.One-way flight with Eurowings.Outbound indirect flight with Eurowings, departs from Stuttgart on Fri, 1 Jan, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs298,643, 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 Rs182,195
May
from Rs181,541
Jun
from Rs180,560
Jul
from Rs227,335
Aug
from Rs190,046
Sep
from Rs177,616
Oct
from Rs150,794
Nov
from Rs178,270
Dec
from Rs174,999
Jan
from Rs298,643
Feb
from Rs204,765
Mar
from Rs172,382

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 Rs150,794
Search flights

Melbourne Avalon

50km from central Melbourne
from Rs219,008
Search flights

Stuttgart to Melbourne: Flight information

The things to know before you go.
Cheapest flight foundRs150,794
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 Rs294,165. 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 Rs294,165.
As of April 2026, there are no flights flying from Stuttgart to Melbourne.
The cheapest month to fly from Stuttgart to Melbourne is usually October.
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 Rs294,165.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Stuttgart Airport to Melbourne on Saturday, 3 October 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, Pegasus 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 ten hours ahead of Stuttgart, where Stuttgart Airport is located.

  • To avoid missing your STR to Melbourne flight, leave enough time for things like check-in and baggage drop. Arriving two hours before international departures and one hour before domestic flights is the general rule.

  • During popular months such as June, it's a good idea to get to the airport even earlier. Arrive two hours before domestic departures and four hours ahead of an international flight when you travel during a peak period in general.

  • Stopovers offer a great opportunity to discover a new place or just have a break during your trip. When searching for a plane ticket from STR to Melbourne, uncheck 'Direct flights only' to explore all potential stops. Dubai Airport (DXB) is a top stop on this route.

  • The journey from central Stuttgart to STR takes about 55 minutes by public transport. If you drive, ride-share or grab a cab, you'll cover the 10 kilometres in 20 minutes or so, depending on traffic conditions.

  • Want an easy start to your holiday? Stay near STR. Whether you're boarding an early flight from Stuttgart Airport to Melbourne or want to avoid feeling rushed, these hotels have you covered:

  • 77.15% of flights leaving from Stuttgart Airport touch down at their destination on time.

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

  • The best price we've found for a one-way Stuttgart Airport to Melbourne flight is Rs150,794. The cheapest price for a return flight is Rs294,165. Bear in mind fares may change due to demand at the time of booking.

  • Don't leave things to the last minute. You're more likely to land cheap flights from STR to Melbourne if you book ahead. Airlines often offer some excellent early bird discounts.

  • Finding cheap tickets from Stuttgart Airport to Melbourne is more likely if you can be flexible with your travel dates. Use the 'Whole month' tool to access the lowest fares across each month and land a sweet deal.

  • Finding a cheap flight from STR to Melbourne couldn't be easier with Price Alerts. Simply set up one of these automatic notifications and we'll let you know when there's a better deal.

  • Tailor your flights with filters. Choose your arrival and departure times, airlines and total journey duration. You can also sort the results by 'Cheapest,' 'Fastest' or 'Best' flights from Stuttgart Airport to Melbourne.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

  • The distance from Melbourne Tullamarine Airport (MEL) to central Melbourne is roughly 24 kilometres. It'll take you around 30 minutes to reach the centre driving.

  • Getting to the centre by public transport takes around 40 minutes.

  • The last thing you need is a long journey to your hotel if you're landing late on a flight from Stuttgart Airport to Melbourne. Book one of these accommodation options near MEL instead:

  • Hit the road running by picking up a Melbourne Tullamarine Airport rental car. Grab a set of wheels from Bargain Car Rentals, East Coast or Sixt and explore beyond Melbourne's main sights.

  • Lock in the best possible rate by booking your vehicle from Melbourne Tullamarine Airport about four weeks ahead of your flight from STR to Melbourne.

Avalon Airport (AVV)

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

  • You can expect the trip to take about 2 hours 5 minutes on public transport.

  • You'll find some fantastic places to stay within a short drive of AVV. Ease into relaxation mode at Corio Bay Motel after your STR to Melbourne flight.

  • The fastest way to get to where you're going is with an Avalon Airport rental car. Collect a set of wheels from Sixt, Kangaroo Rental or yesaway car hire and be off and running.

  • Lock in the lowest price by securing your ride from AVV three weeks ahead of time. You'll also have access to a greater selection of vehicles.

Essendon Airport (MEB)

  • Find your way to the city centre after your flight from Stuttgart Airport to Melbourne has landed. Central Melbourne is about 19 kilometres from Essendon Airport (MEB) and takes roughly 25 minutes to reach by taxi or ride-share.

  • If you travel by public transport, the journey will take you around 1 hour 15 minutes.

  • If you don't want to make the journey to the centre, head for a hotel near MEB. Get settled at one of these options after your STR to Melbourne flight:

  • Put yourself in the driver's seat of the next leg of your trip by picking up an Essendon Airport rental car. East Coast, Ace Rental Cars and Goldcar are reliable rental providers.

  • If you're hoping for a specific model or make, booking early increases your chances of finding what you want. Book your ride from MEB a few weeks ahead of your flight from Stuttgart Airport to Melbourne.

Best time to go to Melbourne

  • Plan your trip to Melbourne during the high season if you want a lively atmosphere, but remember that prices tend to be higher. Alternatively, book your flights from Stuttgart Airport to Melbourne during low season when prices are cheaper and it's less crowded.

  • Lock in a Stuttgart Airport to Melbourne plane ticket with a departure in January to visit the city during its warmest month. You can expect temperatures to range from 12ºC to 29ºC.

  • July sees average temperatures of between 4ºC and 13ºC. Search for a cheap ticket from STR to Melbourne around that time if you want to travel when it's cooler.

More about Melbourne

  • Start your Melbourne trip off on the right foot by choosing the perfect place to stay. Once you've booked your flight from Stuttgart Airport to Melbourne, explore our selection of accommodation options including:

  • There are so many things to explore in this city it can be difficult to know where to start. National Gallery of Victoria, Federation Square and Eureka Skydeck 88 are top attractions which should feature on any good Melbourne itinerary.

Explore more of Australia

  • You've done Melbourne, now it's time to discover other corners of Australia. Travel around 467 kilometres north-east to Canberra to tick off its popular sights. From Australian War Memorial to National Gallery of Australia and Parliament House, you'll have a packed itinerary ahead.

  • Launceston is another favourite destination in Australia and is around 451 kilometres south-east of Melbourne. No journey is complete without experiencing City Park, Tamar Island Wetlands and James Boag Brewery Experience.

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.