Cheap flights from Costa del Sol Occidental

View NZ$41 flight on Tue, 21 Apr 2026Opens in a new window

Popular airlines from Costa del Sol Occidental

  • Iberia

  • Air France

  • British Airways

  • Swiss International Air Lines

  • KLM

  • TAP Portugal

  • Air Europa

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 35% on select hotels after you book a flight*

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheapest flights from Costa del Sol Occidental

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

Transavia
Sat, 7 Mar - Mon, 9 Mar
AGP
Málaga
BRU
Brussels
NZ$209 Return, found 18 hours ago
NZ$209
Return
found 18 hours ago
Select Transavia flight, departing Sat, 7 Mar from Málaga to Brussels, returning Mon, 9 Mar, priced at NZ$209 found 18 hours ago
Iberia
Thu, 12 Mar - Thu, 19 Mar
AGP
Málaga
BCN
Barcelona
NZ$279 Return, found 4 days ago
NZ$279
Return
found 4 days ago
Select Iberia flight, departing Thu, 12 Mar from Málaga to Barcelona, returning Thu, 19 Mar, priced at NZ$279 found 4 days ago
Iberia
Thu, 12 Mar - Thu, 19 Mar
AGP
Málaga
BCN
Barcelona
NZ$286 Return, found 4 days ago
NZ$286
Return
found 4 days ago
Select Iberia flight, departing Thu, 12 Mar from Málaga to Barcelona, returning Thu, 19 Mar, priced at NZ$286 found 4 days ago
Iberia
Thu, 12 Mar - Thu, 19 Mar
AGP
Málaga
BCN
Barcelona
NZ$293 Return, found 4 days ago
NZ$293
Return
found 4 days ago
Select Iberia flight, departing Thu, 12 Mar from Málaga to Barcelona, returning Thu, 19 Mar, priced at NZ$293 found 4 days ago
Iberia
Thu, 12 Mar - Thu, 19 Mar
AGP
Málaga
BCN
Barcelona
NZ$307 Return, found 4 days ago
NZ$307
Return
found 4 days ago
Select Iberia flight, departing Thu, 12 Mar from Málaga to Barcelona, returning Thu, 19 Mar, priced at NZ$307 found 4 days ago
KLM
Sat, 7 Mar - Mon, 9 Mar
AGP
Málaga
BRU
Brussels
NZ$338 Return, found 18 hours ago
NZ$338
Return
found 18 hours ago
Select KLM flight, departing Sat, 7 Mar from Málaga to Brussels, returning Mon, 9 Mar, priced at NZ$338 found 18 hours ago
Iberia
Thu, 12 Mar - Thu, 19 Mar
AGP
Málaga
BCN
Barcelona
NZ$343 Return, found 4 days ago
NZ$343
Return
found 4 days ago
Select Iberia flight, departing Thu, 12 Mar from Málaga to Barcelona, returning Thu, 19 Mar, priced at NZ$343 found 4 days ago
Iberia
Thu, 12 Mar - Thu, 19 Mar
AGP
Málaga
BCN
Barcelona
NZ$350 Return, found 4 days ago
NZ$350
Return
found 4 days ago
Select Iberia flight, departing Thu, 12 Mar from Málaga to Barcelona, returning Thu, 19 Mar, priced at NZ$350 found 4 days ago
Scandinavian Airlines
Sat, 7 Mar - Mon, 9 Mar
AGP
Málaga
BRU
Brussels
NZ$363 Return, found 18 hours ago
NZ$363
Return
found 18 hours ago
Select Scandinavian Airlines flight, departing Sat, 7 Mar from Málaga to Brussels, returning Mon, 9 Mar, priced at NZ$363 found 18 hours ago
TuiFly Belgium
Sat, 7 Mar - Mon, 9 Mar
AGP
Málaga
BRU
Brussels
NZ$402 Return, found 18 hours ago
NZ$402
Return
found 18 hours ago
Select TuiFly Belgium flight, departing Sat, 7 Mar from Málaga to Brussels, returning Mon, 9 Mar, priced at NZ$402 found 18 hours ago

Explore a world of travel with Expedia

*Available to Expedia members.