Cheap flights from Phoenix to Costa del Sol

View AU$2,174 flight on Sat, 20 Dec. 2025Opens in a new window

Popular airlines from Phoenix to Costa del Sol

  • Jetstar

    Jetstar

  • Qantas Airways

    Qantas Airways

  • Virgin Australia

    Virgin Australia

  • Scoot

    Scoot

  • American Airlines

    American Airlines

  • Emirates

    Emirates

  • United

    United

  • 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 Phoenix (PHX) 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.

American Airlines
Sat, 20 Dec. - Sat, 3 Jan.
PHX
Phoenix
GRX
Granada
AU$4,073 Return, found 1 day ago
AU$4,073
Return
found 1 day ago
Select American Airlines flight, departing Sat, 20 Dec. from Phoenix to Granada, returning Sat, 3 Jan., priced at AU$4,073 found 1 day ago
American Airlines
Sat, 20 Dec. - Sat, 3 Jan.
PHX
Phoenix
GRX
Granada
AU$4,228 Return, found 1 day ago
AU$4,228
Return
found 1 day ago
Select American Airlines flight, departing Sat, 20 Dec. from Phoenix to Granada, returning Sat, 3 Jan., priced at AU$4,228 found 1 day ago
American Airlines
Sat, 20 Dec. - Sat, 3 Jan.
PHX
Phoenix
GRX
Granada
AU$4,298 Return, found 1 day ago
AU$4,298
Return
found 1 day ago
Select American Airlines flight, departing Sat, 20 Dec. from Phoenix to Granada, returning Sat, 3 Jan., priced at AU$4,298 found 1 day ago
Iberia
Sat, 20 Dec. - Sat, 3 Jan.
PHX
Phoenix
GRX
Granada
AU$4,341 Return, found 1 day ago
AU$4,341
Return
found 1 day ago
Select Iberia flight, departing Sat, 20 Dec. from Phoenix to Granada, returning Sat, 3 Jan., priced at AU$4,341 found 1 day ago
American Airlines
Sat, 20 Dec. - Sat, 3 Jan.
PHX
Phoenix
GRX
Granada
AU$4,343 Return, found 1 day ago
AU$4,343
Return
found 1 day ago
Select American Airlines flight, departing Sat, 20 Dec. from Phoenix to Granada, returning Sat, 3 Jan., priced at AU$4,343 found 1 day ago
British Airways
Sat, 20 Dec. - Sat, 3 Jan.
PHX
Phoenix
GRX
Granada
AU$4,725 Return, found 1 day ago
AU$4,725
Return
found 1 day ago
Select British Airways flight, departing Sat, 20 Dec. from Phoenix to Granada, returning Sat, 3 Jan., priced at AU$4,725 found 1 day ago

Find the cheapest month to fly from Phoenix (PHX) to Málaga (AGP)

November is typically the cheapest month to fly

From AU$839 - AU$2,022 per traveller.

Graph displaying average flight prices per month

*Available to Expedia members.