Skyscanner home

C$778 Cheap Flights from Stuttgart (STR) to Melbourne Tullamarine (MEL)

Return selected
Return selected
origin
Enter the city you're flying from, or choose from the options below
Include nearby airports
    selected
    destination
    . Enter your destination, or choose from the options below
    Include nearby airports
      selected
      Travellers and cabin class, 1 Adult, Economy

      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

      TrustScore 4.5 out of 5 4.5 out of 5 based on 1,005 reviews Trustpilot

      Flight deals from Stuttgart to Melbourne Tullamarine

      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 C$1,784. Find the lowest prices on one-way and return tickets right here.
      Melbourne.C$777 per passenger.Departing Tue., Nov. 24.One-way flight with AJet.Outbound indirect flight with AJet, departs from Stuttgart on Tue., Nov. 24, arriving in Melbourne Tullamarine.Price includes taxes and charges.From C$777, select.
      Melbourne.C$781 per passenger.Departing Tue., Dec. 1.One-way flight with Pegasus Airlines.Outbound indirect flight with Pegasus Airlines, departs from Stuttgart on Tue., Dec. 1, arriving in Melbourne Tullamarine.Price includes taxes and charges.From C$781, select.
      Melbourne.C$785 per passenger.Departing Wed., Sep. 16.One-way flight with Pegasus Airlines.Outbound indirect flight with Pegasus Airlines, departs from Stuttgart on Wed., Sep. 16, arriving in Melbourne Tullamarine.Price includes taxes and charges.From C$785, select.
      Melbourne.C$808 per passenger.Departing Mon., Aug. 24.One-way flight with Pegasus Airlines.Outbound indirect flight with Pegasus Airlines, departs from Stuttgart on Mon., Aug. 24, arriving in Melbourne Tullamarine.Price includes taxes and charges.From C$808, select.
      Melbourne.C$844 per passenger.Departing Sat., Oct. 17.One-way flight with Pegasus Airlines.Outbound indirect flight with Pegasus Airlines, departs from Stuttgart on Sat., Oct. 17, arriving in Melbourne Tullamarine.Price includes taxes and charges.From C$844, select.
      Melbourne.C$929 per passenger.Departing Tue., May 11.One-way flight with Wizz Air.Outbound indirect flight with Wizz Air, departs from Stuttgart on Tue., May 11, arriving in Melbourne Tullamarine.Price includes taxes and charges.From C$929, select.
      Melbourne.C$942 per passenger.Departing Mon., Mar. 1.One-way flight with Eurowings.Outbound indirect flight with Eurowings, departs from Stuttgart on Mon., Mar. 1, arriving in Melbourne Tullamarine.Price includes taxes and charges.From C$942, select.
      Melbourne.C$983 per passenger.Departing Sat., Jan. 30.One-way flight with AJet.Outbound indirect flight with AJet, departs from Stuttgart on Sat., Jan. 30, arriving in Melbourne Tullamarine.Price includes taxes and charges.From C$983, select.
      Melbourne.C$1,320 per passenger.Departing Thu., Jul. 23.One-way flight with Eurowings.Outbound indirect flight with Eurowings, departs from Stuttgart on Thu., Jul. 23, arriving in Melbourne Tullamarine.Price includes taxes and charges.From C$1,320, select.
      Melbourne.C$1,723 per passenger.Departing Mon., Jul. 5.One-way flight with Lufthansa.Outbound indirect flight with Lufthansa, departs from Stuttgart on Mon., Jul. 5, arriving in Melbourne Tullamarine.Price includes taxes and charges.From C$1,723, select.
      Melbourne.C$1,891 per passenger.Departing Sat., Apr. 10.One-way flight with Turkish Airlines.Outbound indirect flight with Turkish Airlines, departs from Stuttgart on Sat., Apr. 10, arriving in Melbourne Tullamarine.Price includes taxes and charges.From C$1,891, 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 November.
      Jul.
      from C$1,321
      Aug.
      from C$808
      Sep.
      from C$786
      Oct.
      from C$845
      Nov.
      from C$778
      Dec.
      from C$781
      Jan.
      from C$983
      Feb.
      Find prices
      Mar.
      from C$942
      Apr.
      from C$1,892
      May
      from C$929
      Jun.
      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

      11km from central Melbourne
      Closest
      Search flights

      Melbourne Tullamarine

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

      Melbourne Avalon

      50km from central Melbourne
      from C$857
      Search flights

      Stuttgart to Melbourne: Flight information

      The things to know before you go.
      Cheapest flight foundC$777
      Cheapest month to flyNovember

      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 C$1,517. 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 C$1,518.
      As of July 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 Tuesday, September 15, 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, AJet offers the cheapest flight tickets to Melbourne Tullamarine.

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

      • During popular months such as June, it's a good idea to get to the airport well in advance. Plan to arrive two hours before domestic departures and four hours ahead of an international flight whenever you're traveling during peak periods in general.

      • If you'd love to discover a different city during your journey, look for a flight with a stopover. To see all your options for flights from Stuttgart Airport to Melbourne Tullamarine Airport, uncheck 'Direct flights only.' Dubai Airport is a well-known stop between STR and MEL.

      • Before getting your cheap ticket from STR to MEL, check whether you need a visa to enter Australia. Visa and travel document requirements can differ and are updated frequently. For the latest information, get in touch with the nearest consulate or embassy of the country you're traveling to.

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

      • C$778 is the lowest price for a one-way ticket from Stuttgart Airport to Melbourne Tullamarine Airport. Return flights start at C$1,517. These prices may change based on demand.

      • It's usually best to book in advance if you're looking for cheap flight tickets from STR to MEL. That's because airlines adjust prices based on demand, which tends to increase closer to departure.

      • Finding cheap flight tickets from Stuttgart Airport to Melbourne Tullamarine Airport is easier if you're flexible with your dates. Try using the 'Whole month' tool to see the lowest fares across the month and score a great deal.

      • Set up a Price Alert for cheap flight tickets from STR to MEL. There's no need to check back in every day to see whether fares have dropped. We'll let you know the moment there's a change in price.

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

      Handy information about Stuttgart Airport (STR)

      • Located around 16 kilometres from central Stuttgart, Stuttgart Airport can be reached in about 21 minutes by car, depending on traffic. The same journey by public transport is roughly 53 minutes.

      • After an easy way to start to your travels? Stay near STR. Whether you're on an early flight from Stuttgart Airport to Melbourne Tullamarine Airport or just don't want to be rushed, these stays are just the thing:

      Arriving at Melbourne Tullamarine Airport (MEL)

      Getting from Melbourne Tullamarine Airport (MEL) to central Melbourne

      • From Melbourne Tullamarine Airport, Melbourne is approximately 24 kilometres away. It takes around 28 minutes to get to the center driving.

      • If you're traveling by public transport, expect a journey time of about 42 minutes.

      When to fly to Melbourne Tullamarine Airport (MEL)

      • July is the busiest month for flights from Stuttgart Airport to Melbourne Tullamarine Airport. To skip the crowds, go to Melbourne in April.

      • Lock in your flight from Stuttgart Airport to Melbourne Tullamarine Airport for January if you want to visit Melbourne during its warmest month. Expect temperatures of between 12ºC and 29ºC.

      • Search for cheap flight tickets from STR to MEL 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

      • After locking in your flights from STR to MEL, you'll want to find a hotel in Melbourne. Make one of these accommodation options your base for exploring this popular destination:

      • All great journeys should include a little sightseeing. Federation Square, National Gallery of Victoria and Eureka Skydeck 88 are among the things you can't miss in Melbourne.

      Complete your Melbourne trip with hotels and a car rental

      • Comparing flights is not the only thing we do. Once you've secured your cheap ticket to Melbourne Tullamarine Airport, browse our car rental deals that'll give you the freedom and flexibility to travel around at your own pace. Next, have a look at our exclusive rates for hotels to find the ideal Melbourne stay.

      Plan the rest of your trip from Stuttgart to Melbourne

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