Cheap flights from Frankfurt to Costa del Sol

View AU$228 flight on Tue, 3 Jun. 2025Opens in a new window

Featured airlines

Air France
Aer Lingus
Iberia
KLM
Lufthansa
Swiss International Air Lines
SAS
Brussels Airlines
TAP Portugal

  • 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 Frankfurt (FRA) 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.

Iberia
Sun., 23 Feb. - Sat., 1 Mar.
FRA
Frankfurt
YJM
Málaga
AU$339 Return, found 2 days ago
AU$339
Return
found 2 days ago
Select Iberia flight, departing Sun., 23 Feb. from Frankfurt to Málaga, returning Sat., 1 Mar., priced at AU$339 found 2 days ago
Air Europa
Tue., 25 Feb. - Fri., 28 Feb.
FRA
Frankfurt
AGP
Málaga
AU$342 Return, found 2 days ago
AU$342
Return
found 2 days ago
Select Air Europa flight, departing Tue., 25 Feb. from Frankfurt to Málaga, returning Fri., 28 Feb., priced at AU$342 found 2 days ago
Swiss International Air Lines
Fri., 5 Sep. - Mon., 8 Sep.
FRA
Frankfurt
AGP
Málaga
AU$376 Return, found 2 days ago
AU$376
Return
found 2 days ago
Select Swiss International Air Lines flight, departing Fri., 5 Sep. from Frankfurt to Málaga, returning Mon., 8 Sep., priced at AU$376 found 2 days ago
TAP Portugal
Tue., 1 Apr. - Fri., 4 Apr.
FRA
Frankfurt
AGP
Málaga
AU$410 Return, found 1 hour ago
AU$410
Return
found 1 hour ago
Select TAP Portugal flight, departing Tue., 1 Apr. from Frankfurt to Málaga, returning Fri., 4 Apr., priced at AU$410 found 1 hour ago
Brussels Airlines
Thu., 12 Jun. - Tue., 17 Jun.
FRA
Frankfurt
AGP
Málaga
AU$450 Return, found 5 days ago
AU$450
Return
found 5 days ago
Select Brussels Airlines flight, departing Thu., 12 Jun. from Frankfurt to Málaga, returning Tue., 17 Jun., priced at AU$450 found 5 days ago
Lufthansa
Fri., 13 Jun. - Tue., 17 Jun.
FRA
Frankfurt
AGP
Málaga
AU$486 Return, found 5 days ago
AU$486
Return
found 5 days ago
Select Lufthansa flight, departing Fri., 13 Jun. from Frankfurt to Málaga, returning Tue., 17 Jun., priced at AU$486 found 5 days ago
*Available to Expedia members.