Cheap flights from Cologne to Costa del Sol

View AU$56 flight on Sat, 23 Aug. 2025Opens in a new window

Popular airlines from Cologne to Costa del Sol

  • British Airways

    British Airways

  • Eurowings Luftverkehrs

    Eurowings Luftverkehrs

  • Lufthansa

    Lufthansa

  • Swiss International Air Lines

    Swiss International Air Lines

  • Austrian Airlines

    Austrian 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 Cologne (CGN) 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.

Eurowings Luftverkehrs
Sat, 23 Aug. - Mon, 25 Aug.
DUS
Düsseldorf
AGP
Málaga
AU$267 Return, found 1 day ago
AU$267
Return
found 1 day ago
Select Eurowings Luftverkehrs flight, departing Sat, 23 Aug. from Düsseldorf to Málaga, returning Mon, 25 Aug., priced at AU$267 found 1 day ago
Eurowings Luftverkehrs
Sat, 23 Aug. - Mon, 25 Aug.
DUS
Düsseldorf
AGP
Málaga
AU$284 Return, found 21 hours ago
AU$284
Return
found 21 hours ago
Select Eurowings Luftverkehrs flight, departing Sat, 23 Aug. from Düsseldorf to Málaga, returning Mon, 25 Aug., priced at AU$284 found 21 hours ago
Lufthansa
Tue, 29 Jul. - Mon, 11 Aug.
CGN
Cologne
AGP
Málaga
AU$481 Return, found 14 hours ago
AU$481
Return
found 14 hours ago
Select Lufthansa flight, departing Tue, 29 Jul. from Cologne to Málaga, returning Mon, 11 Aug., priced at AU$481 found 14 hours ago
Scandinavian Airlines
Mon, 11 Aug. - Sun, 24 Aug.
DUS
Düsseldorf
AGP
Málaga
AU$490 Return, found 1 day ago
AU$490
Return
found 1 day ago
Select Scandinavian Airlines flight, departing Mon, 11 Aug. from Düsseldorf to Málaga, returning Sun, 24 Aug., priced at AU$490 found 1 day ago
KLM
Mon, 11 Aug. - Sun, 24 Aug.
DUS
Düsseldorf
AGP
Málaga
AU$564 Return, found 1 day ago
AU$564
Return
found 1 day ago
Select KLM flight, departing Mon, 11 Aug. from Düsseldorf to Málaga, returning Sun, 24 Aug., priced at AU$564 found 1 day ago
Austrian Airlines
Tue, 29 Jul. - Mon, 11 Aug.
CGN
Cologne
AGP
Málaga
AU$652 Return, found 14 hours ago
AU$652
Return
found 14 hours ago
Select Austrian Airlines flight, departing Tue, 29 Jul. from Cologne to Málaga, returning Mon, 11 Aug., priced at AU$652 found 14 hours ago

Find the cheapest month to fly from Cologne (CGN) to Málaga (AGP)

May is typically the cheapest month to fly

From AU$126 - AU$443 per traveller.

Graph displaying average flight prices per month

*Available to Expedia members.