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

  • Iberia

    Iberia

  • KLM

    KLM

  • Lufthansa

    Lufthansa

  • Jet2

    Jet2

  • Eurowings Luftverkehrs

    Eurowings Luftverkehrs

  • 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 2 days ago
AU$145
Return
found 2 days ago
Select easyJet flight, departing Sat, 17 Jan. from Birmingham to Málaga, returning Thu, 22 Jan., priced at AU$145 found 2 days ago
Jet2
Fri, 30 Jan. - Sat, 31 Jan.
BHX
Birmingham
AGP
Málaga
AU$314 Return, found 4 days ago
AU$314
Return
found 4 days ago
Select Jet2 flight, departing Fri, 30 Jan. from Birmingham to Málaga, returning Sat, 31 Jan., priced at AU$314 found 4 days ago
Swiss International Air Lines
Fri, 12 Sep. - Tue, 16 Sep.
BHX
Birmingham
AGP
Málaga
AU$338 Return, found 4 hours ago
AU$338
Return
found 4 hours ago
Select Swiss International Air Lines flight, departing Fri, 12 Sep. from Birmingham to Málaga, returning Tue, 16 Sep., priced at AU$338 found 4 hours ago
Lufthansa
Fri, 8 Aug. - Tue, 12 Aug.
BHX
Birmingham
AGP
Málaga
AU$366 Return, found 18 hours ago
AU$366
Return
found 18 hours ago
Select Lufthansa flight, departing Fri, 8 Aug. from Birmingham to Málaga, returning Tue, 12 Aug., priced at AU$366 found 18 hours ago
KLM
Wed, 14 Jan. - Sat, 24 Jan.
BHX
Birmingham
AGP
Málaga
AU$394 Return, found 2 days ago
AU$394
Return
found 2 days ago
Select KLM flight, departing Wed, 14 Jan. from Birmingham to Málaga, returning Sat, 24 Jan., priced at AU$394 found 2 days ago
Air France
Fri, 30 Jan. - Sat, 31 Jan.
BHX
Birmingham
AGP
Málaga
AU$418 Return, found 4 days ago
AU$418
Return
found 4 days ago
Select Air France flight, departing Fri, 30 Jan. from Birmingham to Málaga, returning Sat, 31 Jan., priced at AU$418 found 4 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.