Cheap flights from Brisbane to Costa del Sol from CA $1,035

View CA $1,035 flight on Wed, Jul. 30, 2025Opens in a new window

Popular airlines from Brisbane to Costa del Sol

  • Air Canada

    Air Canada

  • WestJet

    WestJet

  • Flair Airlines

    Flair Airlines

  • American Airlines

    American Airlines

  • United

    United

  • Delta

    Delta

  • Porter Airlines

    Porter Airlines

  • 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 30% 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 Brisbane (BNE) to Costa del Sol (AGP)

Prices were available within the past 7 days and start at CA $1,035 for one-way flights and CA $2,194 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Jetstar
Sun, Jul. 20 - Sun, Jul. 27
BNE
Brisbane
AGP
Málaga
CA $2,194 Roundtrip, found 5 days ago
CA $2,194
Roundtrip
found 5 days ago
Select Jetstar flight, departing Sun, Jul. 20 from Brisbane to Málaga, returning Sun, Jul. 27, priced at CA $2,194 found 5 days ago
Qatar Airways
Sun, Jul. 20 - Sun, Jul. 27
BNE
Brisbane
AGP
Málaga
CA $2,561 Roundtrip, found 5 days ago
CA $2,561
Roundtrip
found 5 days ago
Select Qatar Airways flight, departing Sun, Jul. 20 from Brisbane to Málaga, returning Sun, Jul. 27, priced at CA $2,561 found 5 days ago
*Available to Expedia members.