Cheap flights from Cali to Costa del Sol

View AU$712 flight on Wed, 29 Oct. 2025Opens in a new window

Popular airlines from Cali to Costa del Sol

  • American Airlines

    American Airlines

  • Avianca

    Avianca

  • Iberia

    Iberia

  • KLM

    KLM

  • 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 Cali (CLO) 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.

avianca
Wed, 29 Oct. - Thu, 13 Nov.
CLO
Cali
AGP
Málaga
AU$1,416 Return, found 5 hours ago
AU$1,416
Return
found 5 hours ago
Select avianca flight, departing Wed, 29 Oct. from Cali to Málaga, returning Thu, 13 Nov., priced at AU$1,416 found 5 hours ago
avianca
Wed, 29 Oct. - Thu, 13 Nov.
CLO
Cali
AGP
Málaga
AU$1,442 Return, found 5 hours ago
AU$1,442
Return
found 5 hours ago
Select avianca flight, departing Wed, 29 Oct. from Cali to Málaga, returning Thu, 13 Nov., priced at AU$1,442 found 5 hours ago
Iberia
Wed, 29 Oct. - Thu, 13 Nov.
CLO
Cali
AGP
Málaga
AU$1,577 Return, found 5 hours ago
AU$1,577
Return
found 5 hours ago
Select Iberia flight, departing Wed, 29 Oct. from Cali to Málaga, returning Thu, 13 Nov., priced at AU$1,577 found 5 hours ago
KLM
Wed, 29 Oct. - Thu, 13 Nov.
CLO
Cali
AGP
Málaga
AU$2,081 Return, found 5 hours ago
AU$2,081
Return
found 5 hours ago
Select KLM flight, departing Wed, 29 Oct. from Cali to Málaga, returning Thu, 13 Nov., priced at AU$2,081 found 5 hours ago
American Airlines
Wed, 29 Oct. - Thu, 13 Nov.
CLO
Cali
AGP
Málaga
AU$2,812 Return, found 5 hours ago
AU$2,812
Return
found 5 hours ago
Select American Airlines flight, departing Wed, 29 Oct. from Cali to Málaga, returning Thu, 13 Nov., priced at AU$2,812 found 5 hours ago
LATAM Airlines Group
Wed, 29 Oct. - Thu, 13 Nov.
CLO
Cali
AGP
Málaga
AU$2,896 Return, found 5 hours ago
AU$2,896
Return
found 5 hours ago
Select LATAM Airlines Group flight, departing Wed, 29 Oct. from Cali to Málaga, returning Thu, 13 Nov., priced at AU$2,896 found 5 hours ago
*Available to Expedia members.