Cheap flights from Stuttgart to Costa del Sol

View AU$483 flight on Fri, 26 Dec. 2025Opens in a new window

Popular airlines from Stuttgart to Costa del Sol

  • Jetstar

    Jetstar

  • Qantas Airways

    Qantas Airways

  • Virgin Australia

    Virgin Australia

  • Scoot

    Scoot

  • American Airlines

    American Airlines

  • Emirates

    Emirates

  • United

    United

  • 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 Costa del Sol (AGP)

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.

Austrian Airlines
Fri, 26 Dec. - Sat, 3 Jan.
STR
Stuttgart
AGP
Málaga
AU$1,122 Return, found 4 days ago
AU$1,122
Return
found 4 days ago
Select Austrian Airlines flight, departing Fri, 26 Dec. from Stuttgart to Málaga, returning Sat, 3 Jan., priced at AU$1,122 found 4 days ago
Lufthansa
Fri, 26 Dec. - Sat, 3 Jan.
ZWS
Stuttgart
AGP
Málaga
AU$1,152 Return, found 4 days ago
AU$1,152
Return
found 4 days ago
Select Lufthansa flight, departing Fri, 26 Dec. from Stuttgart to Málaga, returning Sat, 3 Jan., priced at AU$1,152 found 4 days ago
Lufthansa
Fri, 26 Dec. - Sat, 3 Jan.
ZWS
Stuttgart
AGP
Málaga
AU$1,152 Return, found 4 days ago
AU$1,152
Return
found 4 days ago
Select Lufthansa flight, departing Fri, 26 Dec. from Stuttgart to Málaga, returning Sat, 3 Jan., priced at AU$1,152 found 4 days ago
Lufthansa
Fri, 26 Dec. - Sat, 3 Jan.
ZWS
Stuttgart
AGP
Málaga
AU$1,242 Return, found 4 days ago
AU$1,242
Return
found 4 days ago
Select Lufthansa flight, departing Fri, 26 Dec. from Stuttgart to Málaga, returning Sat, 3 Jan., priced at AU$1,242 found 4 days ago
FlexFlight
Fri, 26 Dec. - Sat, 3 Jan.
ZWS
Stuttgart
AGP
Málaga
AU$1,245 Return, found 4 days ago
AU$1,245
Return
found 4 days ago
Select FlexFlight flight, departing Fri, 26 Dec. from Stuttgart to Málaga, returning Sat, 3 Jan., priced at AU$1,245 found 4 days ago
FlexFlight
Fri, 26 Dec. - Sat, 3 Jan.
ZWS
Stuttgart
AGP
Málaga
AU$1,330 Return, found 4 days ago
AU$1,330
Return
found 4 days ago
Select FlexFlight flight, departing Fri, 26 Dec. from Stuttgart to Málaga, returning Sat, 3 Jan., priced at AU$1,330 found 4 days ago

Find the cheapest month to fly from Stuttgart (STR) to Málaga (AGP)

February is typically the cheapest month to fly

From AU$167 - AU$365 per traveller.

Graph displaying average flight prices per month

*Available to Expedia members.