Cheap flights from Stuttgart to Yarra Valley

View AU$1,292 flight on Thu, 25 Sep. 2025Opens in a new window

Popular airlines from Stuttgart to Yarra Valley

  • Air France

    Air France

  • British Airways

    British Airways

  • Cathay Pacific

    Cathay Pacific

  • KLM

    KLM

  • Lufthansa

    Lufthansa

  • Thai Airways International

    Thai Airways International

  • Turkish Airlines

    Turkish Airlines

  • Plan, book, fly with confidence

  • trending down icon

    Be in the know

    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon

    Book smarter

    Save up to 35% on select hotels after you book a flight*
  • payments icon

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap Flights from Stuttgart (STR) to Yarra Valley (MEL)

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Air France
Wed, 29 Oct. - Sun, 16 Nov.
STR
Stuttgart
MEL
Melbourne
AU$2,335 Return, found 2 days ago
AU$2,335
Return
found 2 days ago
Select Air France flight, departing Wed, 29 Oct. from Stuttgart to Melbourne, returning Sun, 16 Nov., priced at AU$2,335 found 2 days ago
FlexFlight
Thu, 28 Aug. - Wed, 17 Sep.
ZWS
Stuttgart
MEL
Melbourne
AU$2,392 Return, found 23 hours ago
AU$2,392
Return
found 23 hours ago
Select FlexFlight flight, departing Thu, 28 Aug. from Stuttgart to Melbourne, returning Wed, 17 Sep., priced at AU$2,392 found 23 hours ago
Qatar Airways
Tue, 26 Aug. - Thu, 4 Sep.
ZWS
Stuttgart
MEL
Melbourne
AU$2,703 Return, found 4 days ago
AU$2,703
Return
found 4 days ago
Select Qatar Airways flight, departing Tue, 26 Aug. from Stuttgart to Melbourne, returning Thu, 4 Sep., priced at AU$2,703 found 4 days ago
Etihad Airways
Wed, 29 Oct. - Sun, 16 Nov.
ZWS
Stuttgart
MEL
Melbourne
AU$2,721 Return, found 2 days ago
AU$2,721
Return
found 2 days ago
Select Etihad Airways flight, departing Wed, 29 Oct. from Stuttgart to Melbourne, returning Sun, 16 Nov., priced at AU$2,721 found 2 days ago
British Airways
Wed, 29 Oct. - Sun, 16 Nov.
STR
Stuttgart
MEL
Melbourne
AU$2,765 Return, found 2 days ago
AU$2,765
Return
found 2 days ago
Select British Airways flight, departing Wed, 29 Oct. from Stuttgart to Melbourne, returning Sun, 16 Nov., priced at AU$2,765 found 2 days ago
KLM
Thu, 28 Aug. - Wed, 17 Sep.
STR
Stuttgart
MEL
Melbourne
AU$2,930 Return, found 23 hours ago
AU$2,930
Return
found 23 hours ago
Select KLM flight, departing Thu, 28 Aug. from Stuttgart to Melbourne, returning Wed, 17 Sep., priced at AU$2,930 found 23 hours ago
*Available to Expedia members.