Cheap flights from Birmingham to Costa del Sol

View AU$81 flight on Sat, 17 Jan. 2026Opens in a new window

Popular airlines from Birmingham to Costa del Sol

  • Air France

    Air France

  • Aer Lingus

    Aer Lingus

  • KLM

    KLM

  • Lufthansa

    Lufthansa

  • Swiss International Air Lines

    Swiss International Air Lines

  • SAS

    SAS

  • Jet2

    Jet2

  • 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 Birmingham (BHX) 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.

easyJet
Sat, 17 Jan. - Thu, 22 Jan.
BHX
Birmingham
AGP
Málaga
AU$145 Return, found 4 days ago
AU$145
Return
found 4 days ago
Select easyJet flight, departing Sat, 17 Jan. from Birmingham to Málaga, returning Thu, 22 Jan., priced at AU$145 found 4 days ago
Jet2
Fri, 30 Jan. - Sat, 31 Jan.
BHX
Birmingham
AGP
Málaga
AU$314 Return, found 5 days ago
AU$314
Return
found 5 days ago
Select Jet2 flight, departing Fri, 30 Jan. from Birmingham to Málaga, returning Sat, 31 Jan., priced at AU$314 found 5 days ago
Swiss International Air Lines
Fri, 28 Nov. - Mon, 1 Dec.
BHX
Birmingham
AGP
Málaga
AU$335 Return, found 1 hour ago
AU$335
Return
found 1 hour ago
Select Swiss International Air Lines flight, departing Fri, 28 Nov. from Birmingham to Málaga, returning Mon, 1 Dec., priced at AU$335 found 1 hour ago
Lufthansa
Fri, 8 Aug. - Tue, 12 Aug.
BHX
Birmingham
AGP
Málaga
AU$366 Return, found 2 days ago
AU$366
Return
found 2 days ago
Select Lufthansa flight, departing Fri, 8 Aug. from Birmingham to Málaga, returning Tue, 12 Aug., priced at AU$366 found 2 days ago
KLM
Fri, 28 Nov. - Mon, 1 Dec.
BHX
Birmingham
AGP
Málaga
AU$393 Return, found 1 hour ago
AU$393
Return
found 1 hour ago
Select KLM flight, departing Fri, 28 Nov. from Birmingham to Málaga, returning Mon, 1 Dec., priced at AU$393 found 1 hour ago
Air France
Fri, 30 Jan. - Sat, 31 Jan.
BHX
Birmingham
AGP
Málaga
AU$418 Return, found 5 days ago
AU$418
Return
found 5 days ago
Select Air France flight, departing Fri, 30 Jan. from Birmingham to Málaga, returning Sat, 31 Jan., priced at AU$418 found 5 days ago

Find the cheapest month to fly from Birmingham (BHX) to Málaga (AGP)

June is typically the cheapest month to fly

From AU$112 - AU$328 per traveller.

Graph displaying average flight prices per month

*Available to Expedia members.