Cheap flights from Stockholm to Costa del Sol

View AU$98 flight on Wed, 13 Aug. 2025Opens in a new window

Popular airlines from Stockholm to Costa del Sol

  • Air France

    Air France

  • Finnair

    Finnair

  • British Airways

    British Airways

  • KLM

    KLM

  • Lufthansa

    Lufthansa

  • SAS

    SAS

  • Brussels Airlines

    Brussels 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 Stockholm (STO) 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.

Swiss International Air Lines
Sat, 22 Nov. - Wed, 26 Nov.
ARN
Stockholm
AGP
Málaga
AU$280 Return, found 4 days ago
AU$280
Return
found 4 days ago
Select Swiss International Air Lines flight, departing Sat, 22 Nov. from Stockholm to Málaga, returning Wed, 26 Nov., priced at AU$280 found 4 days ago
Lufthansa
Sat, 22 Nov. - Wed, 26 Nov.
ARN
Stockholm
AGP
Málaga
AU$301 Return, found 4 days ago
AU$301
Return
found 4 days ago
Select Lufthansa flight, departing Sat, 22 Nov. from Stockholm to Málaga, returning Wed, 26 Nov., priced at AU$301 found 4 days ago
KLM
Sat, 22 Nov. - Wed, 26 Nov.
ARN
Stockholm
AGP
Málaga
AU$352 Return, found 4 days ago
AU$352
Return
found 4 days ago
Select KLM flight, departing Sat, 22 Nov. from Stockholm to Málaga, returning Wed, 26 Nov., priced at AU$352 found 4 days ago
Brussels Airlines
Sat, 22 Nov. - Wed, 26 Nov.
ARN
Stockholm
AGP
Málaga
AU$386 Return, found 4 days ago
AU$386
Return
found 4 days ago
Select Brussels Airlines flight, departing Sat, 22 Nov. from Stockholm to Málaga, returning Wed, 26 Nov., priced at AU$386 found 4 days ago
Austrian Airlines
Sat, 22 Nov. - Wed, 26 Nov.
ARN
Stockholm
AGP
Málaga
AU$398 Return, found 4 days ago
AU$398
Return
found 4 days ago
Select Austrian Airlines flight, departing Sat, 22 Nov. from Stockholm to Málaga, returning Wed, 26 Nov., priced at AU$398 found 4 days ago
Scandinavian Airlines
Sat, 22 Nov. - Wed, 26 Nov.
ARN
Stockholm
AGP
Málaga
AU$431 Return, found 4 days ago
AU$431
Return
found 4 days ago
Select Scandinavian Airlines flight, departing Sat, 22 Nov. from Stockholm to Málaga, returning Wed, 26 Nov., priced at AU$431 found 4 days ago
*Available to Expedia members.