Cheap flights from Paris to Costa del Sol

View NZ$116 flight on Mon, 15 Sep. 2025Opens in a new window

Popular airlines from Paris to Costa del Sol

  • Iberia

    Iberia

  • Transavia France

    Transavia France

  • TAP Portugal

    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 Paris (PAR) 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.

Transavia France
Sun., 29 Jun. - Thu., 3 Jul.
ORY
Paris
AGP
Málaga
NZ$315 Return, found 15 hours ago
NZ$315
Return
found 15 hours ago
Select Transavia France flight, departing Sun., 29 Jun. from Paris to Málaga, returning Thu., 3 Jul., priced at NZ$315 found 15 hours ago
Transavia France
Fri., 27 Jun. - Sun., 29 Jun.
ORY
Paris
AGP
Málaga
NZ$335 Return, found 5 days ago
NZ$335
Return
found 5 days ago
Select Transavia France flight, departing Fri., 27 Jun. from Paris to Málaga, returning Sun., 29 Jun., priced at NZ$335 found 5 days ago
Lufthansa
Fri., 27 Jun. - Sun., 29 Jun.
CDG
Paris
AGP
Málaga
NZ$412 Return, found 5 days ago
NZ$412
Return
found 5 days ago
Select Lufthansa flight, departing Fri., 27 Jun. from Paris to Málaga, returning Sun., 29 Jun., priced at NZ$412 found 5 days ago
TAP Portugal
Thu., 12 Jun. - Sun., 15 Jun.
ORY
Paris
AGP
Málaga
NZ$424 Return, found 15 hours ago
NZ$424
Return
found 15 hours ago
Select TAP Portugal flight, departing Thu., 12 Jun. from Paris to Málaga, returning Sun., 15 Jun., priced at NZ$424 found 15 hours ago
Iberia
Thu., 12 Jun. - Sun., 15 Jun.
ORY
Paris
AGP
Málaga
NZ$453 Return, found 15 hours ago
NZ$453
Return
found 15 hours ago
Select Iberia flight, departing Thu., 12 Jun. from Paris to Málaga, returning Sun., 15 Jun., priced at NZ$453 found 15 hours ago
KLM
Fri., 27 Jun. - Sun., 29 Jun.
CDG
Paris
AGP
Málaga
NZ$722 Return, found 5 days ago
NZ$722
Return
found 5 days ago
Select KLM flight, departing Fri., 27 Jun. from Paris to Málaga, returning Sun., 29 Jun., priced at NZ$722 found 5 days ago
*Available to Expedia members.