Skyscanner home

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

Compare Stuttgart to Melbourne Tullamarine flight deals

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

Book the best Melbourne Tullamarine fare with no extra fees

Flight deals from Stuttgart Airport to Melbourne Tullamarine Airport

Looking for a cheap last-minute deal or the best return flight from Stuttgart Airport to Melbourne Tullamarine Airport? If you want to travel next month, return fares start from £1,254. Find the lowest prices on one-way and return tickets right here.
Melbourne.£814 per passenger.Departing Mon, 14 Sep, returning Thu, 15 Oct.Return flight with Eurowings and Scoot.Outbound indirect flight with Eurowings, departs from Stuttgart on Mon, 14 Sep, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Thu, 15 Oct, arriving in Stuttgart.Price includes taxes and charges.From £814, select.
Melbourne.£830 per passenger.Departing Mon, 4 May, returning Mon, 11 May.Return flight with Pegasus Airlines and Scoot.Outbound indirect flight with Pegasus Airlines, departs from Stuttgart on Mon, 4 May, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Mon, 11 May, arriving in Stuttgart.Price includes taxes and charges.From £830, select.
Melbourne.£995 per passenger.Departing Mon, 15 Jun, returning Tue, 30 Jun.Return flight with Pegasus Airlines and Scoot.Outbound indirect flight with Pegasus Airlines, departs from Stuttgart on Mon, 15 Jun, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Tue, 30 Jun, arriving in Stuttgart.Price includes taxes and charges.From £995, select.
Melbourne.£1,000 per passenger.Departing Mon, 5 Oct, returning Sun, 18 Oct.Return flight with Eurowings and Scoot.Outbound indirect flight with Eurowings, departs from Stuttgart on Mon, 5 Oct, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Sun, 18 Oct, arriving in Stuttgart.Price includes taxes and charges.From £1,000, select.
Melbourne.£1,005 per passenger.Departing Tue, 1 Sep, returning Mon, 28 Sep.Return flight with Pegasus Airlines and Turkish Airlines.Outbound indirect flight with Pegasus Airlines, departs from Stuttgart on Tue, 1 Sep, arriving in Melbourne Tullamarine.Inbound indirect flight with Turkish Airlines, departs from Melbourne Tullamarine on Mon, 28 Sep, arriving in Stuttgart.Price includes taxes and charges.From £1,005, select.
Melbourne.£1,014 per passenger.Departing Fri, 10 Apr, returning Sun, 3 May.Return flight with KLM and Hainan Airlines.Outbound indirect flight with KLM, departs from Stuttgart on Fri, 10 Apr, arriving in Melbourne Tullamarine.Inbound indirect flight with Hainan Airlines, departs from Melbourne Tullamarine on Sun, 3 May, arriving in Stuttgart.Price includes taxes and charges.From £1,014, select.
Melbourne.£1,129 per passenger.Departing Wed, 1 Apr, returning Mon, 1 Feb.Return flight with Turkish Airlines and Finnair.Outbound indirect flight with Turkish Airlines, departs from Stuttgart on Wed, 1 Apr, arriving in Melbourne Tullamarine.Inbound indirect flight with Finnair, departs from Melbourne Tullamarine on Mon, 1 Feb, arriving in Stuttgart.Price includes taxes and charges.From £1,129, select.
Melbourne.£1,142 per passenger.Departing Fri, 25 Dec, returning Fri, 15 Jan.Return flight with Eurowings and AirAsia X.Outbound indirect flight with Eurowings, departs from Stuttgart on Fri, 25 Dec, arriving in Melbourne Tullamarine.Inbound indirect flight with AirAsia X, departs from Melbourne Tullamarine on Fri, 15 Jan, arriving in Stuttgart.Price includes taxes and charges.From £1,142, select.
Melbourne.£1,152 per passenger.Departing Thu, 30 Jul, returning Thu, 13 Aug.Return flight with Eurowings and Scoot.Outbound indirect flight with Eurowings, departs from Stuttgart on Thu, 30 Jul, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Thu, 13 Aug, arriving in Stuttgart.Price includes taxes and charges.From £1,152, select.
Melbourne.£1,240 per passenger.Departing Fri, 1 Jan, returning Fri, 22 Jan.Return flight with Eurowings and AirAsia X.Outbound indirect flight with Eurowings, departs from Stuttgart on Fri, 1 Jan, arriving in Melbourne Tullamarine.Inbound indirect flight with AirAsia X, departs from Melbourne Tullamarine on Fri, 22 Jan, arriving in Stuttgart.Price includes taxes and charges.From £1,240, select.
Melbourne.£1,246 per passenger.Departing Sat, 1 Aug, returning Sat, 29 Aug.Return flight with Wizz Air Malta and Scoot.Outbound indirect flight with Wizz Air Malta, departs from Stuttgart on Sat, 1 Aug, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Sat, 29 Aug, arriving in Stuttgart.Price includes taxes and charges.From £1,246, select.
Melbourne.£1,254 per passenger.Departing Fri, 10 Apr, returning Sat, 18 Apr.Return flight with Pegasus Airlines and Scoot.Outbound indirect flight with Pegasus Airlines, departs from Stuttgart on Fri, 10 Apr, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Sat, 18 Apr, arriving in Stuttgart.Price includes taxes and charges.From £1,254, select.
Melbourne.£1,261 per passenger.Departing Wed, 22 Jul, returning Wed, 16 Sep.Return flight with Malaysia Airlines and AirAsia X.Outbound indirect flight with Malaysia Airlines, departs from Stuttgart on Wed, 22 Jul, arriving in Melbourne Tullamarine.Inbound indirect flight with AirAsia X, departs from Melbourne Tullamarine on Wed, 16 Sep, arriving in Stuttgart.Price includes taxes and charges.From £1,261, select.
Melbourne.£1,473 per passenger.Departing Fri, 1 Jan, returning Fri, 5 Mar.Return flight with Singapore Airlines.Outbound indirect flight with Singapore Airlines, departs from Stuttgart on Fri, 1 Jan, arriving in Melbourne Tullamarine.Inbound indirect flight with Singapore Airlines, departs from Melbourne Tullamarine on Fri, 5 Mar, arriving in Stuttgart.Price includes taxes and charges.From £1,473, select.
Melbourne.£1,663 per passenger.Departing Wed, 25 Mar, returning Sat, 18 Apr.Return flight with Lufthansa and Scoot.Outbound indirect flight with Lufthansa, departs from Stuttgart on Wed, 25 Mar, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Sat, 18 Apr, arriving in Stuttgart.Price includes taxes and charges.From £1,663, select.
Melbourne.£1,855 per passenger.Departing Tue, 24 Mar, returning Tue, 1 Sep.Return flight with Eurowings and Hainan Airlines.Outbound indirect flight with Eurowings, departs from Stuttgart on Tue, 24 Mar, arriving in Melbourne Tullamarine.Inbound indirect flight with Hainan Airlines, departs from Melbourne Tullamarine on Tue, 1 Sep, arriving in Stuttgart.Price includes taxes and charges.From £1,855, select.

Find the cheapest month to fly from Stuttgart to Melbourne Tullamarine

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Stuttgart to Melbourne Tullamarine flights are currently cheapest in May.
Mar
from £1,864
Apr
from £1,254
May
from £830
Jun
from £995
Jul
from £2,558
Aug
from £1,246
Sep
from £1,005
Oct
from £1,000
Nov
Find prices
Dec
Find prices
Jan
from £1,240
Feb
Find prices

Stuttgart to Melbourne Tullamarine: Alternative routes

Compare routes from Stuttgart to Melbourne below. You may find an airport to fly into that's cheaper, faster, or easier than Melbourne Tullamarine.

Melbourne Essendon

7 miles from central Melbourne
Closest
Search flights

Melbourne Tullamarine

12 miles from central Melbourne
Cheapest
from £814
Search flights

Melbourne Avalon

31 miles from central Melbourne
from £1,488
Search flights

Stuttgart to Melbourne: Flight information

The things to know before you go.
Cheapest flight found£814
Cheapest month to flySeptember

Check out these Melbourne hotels

Ready to plan your stay? Other travellers rate these Melbourne hotels for cleanliness, service and location.
Yarra Gables
31.78 miles from city centre
£90
Per night
Quest Collingwood
1.35 miles from city centre
£94
Per night
The Motley Hotel Richmond, Tapestry Collection by Hilton
1.87 miles from city centre
£105
Per night
Yarra Gables
31.78 miles from city centre
£90
Per night
Quest Collingwood
1.35 miles from city centre
£94
Per night
The Motley Hotel Richmond, Tapestry Collection by Hilton
1.87 miles from city centre
£105
Per night
Explore top-rated hotels

Finding cheap flights from Stuttgart to Melbourne Tullamarine: Frequently asked questions

The best price we found for a return flight from Stuttgart to Melbourne Tullamarine is £814. 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 Tullamarine. But we found flights with one or more stops from £814.
As of March 2026, there are no flights flying from Stuttgart to Melbourne Tullamarine.
The cheapest month to fly from Stuttgart to Melbourne Tullamarine is usually September.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Stuttgart Airport to Melbourne Tullamarine Airport on Monday, 14 September 2026.
No airlines currently offer direct flights between Stuttgart Airport and Melbourne Tullamarine Airport. 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 Tullamarine 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.
Currently, Eurowings offers the cheapest flight tickets to Melbourne Tullamarine.

Travelling from Stuttgart Airport (STR) to Melbourne Tullamarine Airport (MEL): what you need to know

  • The timezone in Melbourne is UTC+11, which is ten hours ahead of Stuttgart.

  • Arriving two hours before an international flight and one hour ahead of a domestic departure are tried-and-true travel tips. Make sure you're at the airport on time to catch your STR to MEL flight.

  • You'll likely experience bigger queues in popular months like June. Arriving up to four hours in advance for an international flight and two hours for a domestic departure will give you ample time for security and boarding.

  • Opt for a stopover if you prefer to break up your flight. Just uncheck 'Direct flights only' to see your options for tickets from Stuttgart Airport to Melbourne Tullamarine Airport. Dubai Airport is a popular stopover on the STR to MEL route.

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

  • Currently, £433 is the lowest price we've found for a one-way Stuttgart Airport to Melbourne Tullamarine Airport flight. The best price for a return plane ticket is £814. Keep in mind that fares can change due to demand when booking.

  • It's usually best to book ahead of time if you want to find cheap tickets from STR to MEL. That's because airlines change prices based on demand, which tends to rise closer to the date of departure.

  • Getting cheap flights from Stuttgart Airport to Melbourne Tullamarine Airport is easy if you're flexible with your travel plans. Use the 'Whole month' tool to see the lowest fares throughout the month and score a great deal.

  • Never miss a deal on cheap flights from STR to MEL by creating a Price Alert. You'll receive an email or notification through the app when a special offer becomes available.

  • Select your preferred departure and arrival times, airlines and number of stops with the filters. Or sort your results by 'Cheapest' to see the best deals on flights from Stuttgart Airport to Melbourne Tullamarine Airport.

Handy information about Stuttgart Airport (STR)

  • When it comes to the on-time performance of Stuttgart Airport, 77.15% of flights arrive within the scheduled timeframe.

  • To reach Stuttgart Airport from central Stuttgart, it takes around 20 minutes if you're travelling by car. This depends on traffic though. It's approximately 10 miles from the airport to the city centre.

  • The journey on public transport takes roughly 55 minutes.

  • Booked an early flight from Stuttgart Airport to Melbourne Tullamarine Airport? Avoid rushing to the terminal (and catch some extra z's) by choosing one of these stays close to STR:

Arriving at Melbourne Tullamarine Airport (MEL)

Getting from Melbourne Tullamarine Airport (MEL) to central Melbourne

  • Melbourne Tullamarine Airport to central Melbourne has a drive time of about 30 minutes. It's approximately 15 miles away.

  • It'll take around 40 minutes when travelling by public transport.

When to fly to Melbourne Tullamarine Airport (MEL)

  • It's time to pick your travel dates for your flight from Stuttgart Airport to Melbourne Tullamarine Airport. January is the most popular month to head to Melbourne. If you want a more low-key vibe, go in April.

  • The warmest month in Melbourne is January, with temperatures ranging between 12ºC (54ºF) and 29ºC (84ºF). Lock in your flights from Stuttgart Airport to Melbourne Tullamarine Airport in this month if you like this kind of weather.

  • If you want cooler conditions, search for a cheap ticket from STR to MEL in July. Temperatures average between 4ºC (39ºF) and 13ºC (55ºF) then.

Explore more of Australia

  • Melbourne has loads to offer, but there are so many other parts of Australia you should also see. About 290 miles north-east of Melbourne, a trip to Canberra will keep you on the go. Start with leading sights like Australian War Memorial, National Gallery of Australia and Parliament House.

  • Geelong is another standout destination in Australia and is around 40 miles south-west of Melbourne. No journey is complete without dropping by Ford Motor Company, Roraima Nursery and RTC Resource Centre.

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.