Skyscanner
  • Help
FlightsHotelsCar Hire

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

Return selected
origin
    selected
    destination
      selected
      Travellers and cabin class, 1 Adult, Economy
      1. Home
      2. Germany
      3. Stuttgart
      4. Melbourne Tullamarine

      Compare flight fares from Stuttgart to Melbourne Tullamarine

      Get prices from trusted airlines

      Great Melbourne Tullamarine flight deals, no added fees

      Discover flight deals

      Fly from STR to MEL when it’s cheapest

      Check out the best time to go

      Flight dealsCheapest monthFind the best routeRoute infoFAQsTips and advice

      Flight deals from Stuttgart to Melbourne Tullamarine

      Looking for a cheap last-minute deal or the best return flight from Stuttgart to Melbourne Tullamarine? Find the lowest prices on one-way and return tickets right here.
      Melbourne.£856 per passenger.Departing Thu, 23 Oct, returning Mon, 3 Nov.Return flight with Eurowings and Jetstar.Outbound indirect flight with Eurowings, departs from Stuttgart on Thu, 23 Oct, arriving in Melbourne Tullamarine.Inbound indirect flight with Jetstar, departs from Melbourne Tullamarine on Mon, 3 Nov, arriving in Stuttgart.Price includes taxes and charges.From £856, select.
      Thu, 23 OctSTR - MEL with Eurowings
      1 stop
      Mon, 3 NovMEL - STR with Jetstar
      1 stop
      from £856
      Melbourne.£865 per passenger.Departing Wed, 10 Sep, returning Mon, 15 Sep.Return flight with Eurowings and Scoot.Outbound indirect flight with Eurowings, departs from Stuttgart on Wed, 10 Sep, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Mon, 15 Sep, arriving in Stuttgart.Price includes taxes and charges.From £865, select.
      Wed, 10 SepSTR - MEL with Eurowings
      1 stop
      Mon, 15 SepMEL - STR with Scoot
      1 stop
      from £865
      Melbourne.£905 per passenger.Departing Thu, 18 Sep, returning Sun, 5 Oct.Return flight with Eurowings and Jetstar.Outbound indirect flight with Eurowings, departs from Stuttgart on Thu, 18 Sep, arriving in Melbourne Tullamarine.Inbound indirect flight with Jetstar, departs from Melbourne Tullamarine on Sun, 5 Oct, arriving in Stuttgart.Price includes taxes and charges.From £905, select.
      Thu, 18 SepSTR - MEL with Eurowings
      1 stop
      Sun, 5 OctMEL - STR with Jetstar
      1 stop
      from £905
      Melbourne.£984 per passenger.Departing Fri, 22 Aug, returning Sun, 28 Sep.Return flight with Eurowings and AirAsia X.Outbound indirect flight with Eurowings, departs from Stuttgart on Fri, 22 Aug, arriving in Melbourne Tullamarine.Inbound indirect flight with AirAsia X, departs from Melbourne Tullamarine on Sun, 28 Sep, arriving in Stuttgart.Price includes taxes and charges.From £984, select.
      Fri, 22 AugSTR - MEL with Eurowings
      1 stop
      Sun, 28 SepMEL - STR with AirAsia X
      1 stop
      from £984
      Melbourne.£988 per passenger.Departing Sat, 8 Nov, returning Fri, 14 Nov.Return flight with Eurowings and Jetstar.Outbound indirect flight with Eurowings, departs from Stuttgart on Sat, 8 Nov, arriving in Melbourne Tullamarine.Inbound indirect flight with Jetstar, departs from Melbourne Tullamarine on Fri, 14 Nov, arriving in Stuttgart.Price includes taxes and charges.From £988, select.
      Sat, 8 NovSTR - MEL with Eurowings
      1 stop
      Fri, 14 NovMEL - STR with Jetstar
      1 stop
      from £988
      Melbourne.£996 per passenger.Departing Wed, 3 Dec, returning Mon, 29 Dec.Return flight with Turkish Airlines.Outbound indirect flight with Turkish Airlines, departs from Stuttgart on Wed, 3 Dec, arriving in Melbourne Tullamarine.Inbound indirect flight with Turkish Airlines, departs from Melbourne Tullamarine on Mon, 29 Dec, arriving in Stuttgart.Price includes taxes and charges.From £996, select.
      Wed, 3 DecSTR - MEL with Turkish Airlines
      1 stop
      Mon, 29 DecMEL - STR with Turkish Airlines
      1 stop
      from £996
      Melbourne.£1,042 per passenger.Departing Mon, 13 Oct, returning Mon, 27 Oct.Return flight with Turkish Airlines.Outbound indirect flight with Turkish Airlines, departs from Stuttgart on Mon, 13 Oct, arriving in Melbourne Tullamarine.Inbound indirect flight with Turkish Airlines, departs from Melbourne Tullamarine on Mon, 27 Oct, arriving in Stuttgart.Price includes taxes and charges.From £1,042, select.
      Mon, 13 OctSTR - MEL with Turkish Airlines
      1 stop
      Mon, 27 OctMEL - STR with Turkish Airlines
      1 stop
      from £1,042
      Melbourne.£1,050 per passenger.Departing Sun, 8 Feb, returning Sun, 15 Feb.Return flight with Lufthansa and Singapore Airlines.Outbound indirect flight with Lufthansa, departs from Stuttgart on Sun, 8 Feb, arriving in Melbourne Tullamarine.Inbound indirect flight with Singapore Airlines, departs from Melbourne Tullamarine on Sun, 15 Feb, arriving in Stuttgart.Price includes taxes and charges.From £1,050, select.
      Sun, 8 FebSTR - MEL with Lufthansa
      1 stop
      Sun, 15 FebMEL - STR with Singapore Airlines
      1 stop
      from £1,050
      How did we find these deals? The deals you see here are the lowest prices for flight tickets from Stuttgart to Melbourne Tullamarine found in the last 4 days, and are subject to change and availability.

      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 September.
      Jun
      Find prices
      Jul
      from £1,209
      Aug
      from £1,057
      Sep
      from £865
      Oct
      from £1,042
      Nov
      from £988
      Dec
      from £996
      Jan
      Find prices
      Feb
      from £1,050
      Mar
      Find prices
      Apr
      from £1,361
      May
      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.

      Stuttgart to Melbourne: Flight information

      The things to know before you go.
      Cheapest flight found£856
      Cheapest month to flyOctober

      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 £856. 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 £856.
      As of June 2025, there are no flights flying from Stuttgart to Melbourne Tullamarine.
      The cheapest month to fly from Stuttgart to Melbourne Tullamarine is usually October.
      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 Thursday, 23 October 2025.
      No airlines currently offer direct flights between Stuttgart Airport and Melbourne Tullamarine Airport. Most routes have one or more stops.
      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, £358 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 £856. 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:

        • Mercure Hotel Stuttgart Airport Messe

        • NH Stuttgart Airport

        • Wyndham Stuttgart Airport Messe

      Arriving at Melbourne Tullamarine Airport (MEL)

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

        • Mantra Melbourne Airport

        • Best Western Melbourne Airport

        • Holiday Inn Melbourne Airport, an IHG Hotel

      • Get your adventure underway 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 usual tourist stops.

      • Reserving your vehicle from Melbourne Tullamarine Airport around four weeks in advance can help you get the lowest rate.

      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

      • Car hire from Melbourne Tullamarine
      • Hotels in Melbourne

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

      Get our app
      HelpPrivacy SettingsLog in
      Cookie policyPrivacy policyTerms of serviceCompany Details
      • Domestic flights
      • Cities
        • Sydney
        • New York
        • Amsterdam
        • London
        • Dublin
        • Dubai
        • Bangkok
      • Last-minute deals
      • Airports
      • Countries / Regions
        • Canada
        • India
        • United States
      • Airlines
      • Flights
      • Hotels
      • Car hire
      • App
      • Travel trends
      • Sitemap
      • Holiday destinations
      • About us
      • Why Skyscanner?
      • Media
      • Our people
      • Accessibility
      • Sustainability
      • Jobs
      • Travel features & news
      • Legal notices
      • Modern slavery
      • Privacy, Trust and Online Safety Centre
      • How Skyscanner Works
      • Work with us
      • Advertise with us
      • Travel Insight
      • Affiliates
      • Travel APIs
      • Flights
        • Amsterdam Schiphol
        • Paris
        • London
        • Dublin
        • Palma - Majorca
        • Barcelona
        • Ibiza
        • Malaga
        • Belfast
      • Hotels
        • Amsterdam
        • Paris
        • London
        • Dublin
        • Palma
        • Barcelona
        • Ibiza
        • Málaga
        • Belfast
      • Car hire
        • Amsterdam
        • Paris
        • London
        • Dublin
        • Palma
        • Barcelona
        • Ibiza
        • Málaga
        • Belfast
      © Skyscanner Ltd 2002 – 2025

      International Sites

      • Cheap flights
      • Australia - Cheap flights
      • 中国 - 机票
      • Flybilletter
      • Suomi - lennot
      • France - vols
      • Deutschland - Flüge
      • India - Flight tickets
      • Ireland - flights
      • Italia - voli
      • 日本 - 航空券
      • México - vuelos
      • Vliegtickets
      • Billige flybilletter
      • Polska – tanie loty
      • Россия - авиабилеты
      • España - vuelos
      • Sverige - flyg
      • Schweiz - Flüge
      • Türkiye - uçak biletleri
      • United Arab Emirates - flights
      • USA - flights

      We value your privacy

      To personalise your experience we collect information on how you use Skyscanner, which includes personal data such as your IP address. This is to provide an improved experience, store and/or access information on a device, personalised advertising, advertising measurement, audience research and services development. Read our Cookie Policy.

      We and our 138 partners may rely on legitimate interest for certain purposes rather than consent. Accept all cookies by choosing 'Accept all' or only allow essential cookies by selecting 'Accept essential only’. Go to ‘Manage settings’ to update preferences.

      Manage preferences or withdraw consent at any time on Privacy Settings.

      Manage settings