Cheap flights from Stuttgart to Southern Suburbs from CA $1,508

View CA $1,508 flight on Mon, Oct. 13, 2025Opens in a new window

Popular airlines from Stuttgart to Southern Suburbs

  • Air Canada

    Air Canada

  • WestJet

    WestJet

  • Flair Airlines

    Flair Airlines

  • American Airlines

    American Airlines

  • United

    United

  • Delta

    Delta

  • Porter Airlines

    Porter 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 30% 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 Southern Suburbs (MEL)

Prices were available within the past 7 days and start at CA $1,508 for one-way flights and CA $2,464 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

FlexFlight
Mon, Oct. 13 - Thu, Oct. 16
ZWS
Stuttgart
MEL
Melbourne
CA $2,464 Roundtrip, found 6 days ago
CA $2,464
Roundtrip
found 6 days ago
Select FlexFlight flight, departing Mon, Oct. 13 from Stuttgart to Melbourne, returning Thu, Oct. 16, priced at CA $2,464 found 6 days ago
FlexFlight
Mon, Oct. 13 - Thu, Oct. 16
ZWS
Stuttgart
MEL
Melbourne
CA $2,486 Roundtrip, found 6 days ago
CA $2,486
Roundtrip
found 6 days ago
Select FlexFlight flight, departing Mon, Oct. 13 from Stuttgart to Melbourne, returning Thu, Oct. 16, priced at CA $2,486 found 6 days ago
Turkish Airlines
Mon, Oct. 13 - Thu, Oct. 16
STR
Stuttgart
MEL
Melbourne
CA $2,592 Roundtrip, found 6 days ago
CA $2,592
Roundtrip
found 6 days ago
Select Turkish Airlines flight, departing Mon, Oct. 13 from Stuttgart to Melbourne, returning Thu, Oct. 16, priced at CA $2,592 found 6 days ago
Etihad Airways
Mon, Oct. 13 - Thu, Oct. 16
ZWS
Stuttgart
MEL
Melbourne
CA $2,954 Roundtrip, found 6 days ago
CA $2,954
Roundtrip
found 6 days ago
Select Etihad Airways flight, departing Mon, Oct. 13 from Stuttgart to Melbourne, returning Thu, Oct. 16, priced at CA $2,954 found 6 days ago
Qatar Airways
Mon, Oct. 13 - Thu, Oct. 16
ZWS
Stuttgart
MEL
Melbourne
CA $2,962 Roundtrip, found 6 days ago
CA $2,962
Roundtrip
found 6 days ago
Select Qatar Airways flight, departing Mon, Oct. 13 from Stuttgart to Melbourne, returning Thu, Oct. 16, priced at CA $2,962 found 6 days ago
China Southern Airlines
Mon, Oct. 13 - Thu, Oct. 16
STR
Stuttgart
MEL
Melbourne
CA $3,006 Roundtrip, found 6 days ago
CA $3,006
Roundtrip
found 6 days ago
Select China Southern Airlines flight, departing Mon, Oct. 13 from Stuttgart to Melbourne, returning Thu, Oct. 16, priced at CA $3,006 found 6 days ago
*Available to Expedia members.