Cheap flights from Melbourne to Costa del Sol

View AU$897 flight on Wed, 8 Oct. 2025Opens in a new window

Popular airlines from Melbourne to Costa del Sol

  • Iberia

    Iberia

  • KLM

    KLM

  • British Airways

    British Airways

  • Finnair

    Finnair

  • Etihad Airways

    Etihad Airways

  • Air Europa

    Air Europa

  • Air France

    Air France

  • 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 Melbourne (MEL) 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.

Swiss International Air Lines
Mon, 3 Nov. - Tue, 18 Nov.
MEL
Melbourne
AGP
Málaga
AU$1,649 Return, found 4 days ago
AU$1,649
Return
found 4 days ago
Select Swiss International Air Lines flight, departing Mon, 3 Nov. from Melbourne to Málaga, returning Tue, 18 Nov., priced at AU$1,649 found 4 days ago
Lufthansa
Mon, 3 Nov. - Tue, 18 Nov.
MEL
Melbourne
AGP
Málaga
AU$1,856 Return, found 4 days ago
AU$1,856
Return
found 4 days ago
Select Lufthansa flight, departing Mon, 3 Nov. from Melbourne to Málaga, returning Tue, 18 Nov., priced at AU$1,856 found 4 days ago
United
Wed, 13 May - Sun, 17 May
MEL
Melbourne
AGP
Málaga
AU$2,038 Return, found 22 hours ago
AU$2,038
Return
found 22 hours ago
Select United flight, departing Wed, 13 May from Melbourne to Málaga, returning Sun, 17 May, priced at AU$2,038 found 22 hours ago
Turkish Airlines
Sat, 27 Sep. - Wed, 15 Oct.
MEL
Melbourne
AGP
Málaga
AU$2,041 Return, found 4 hours ago
AU$2,041
Return
found 4 hours ago
Select Turkish Airlines flight, departing Sat, 27 Sep. from Melbourne to Málaga, returning Wed, 15 Oct., priced at AU$2,041 found 4 hours ago
British Airways
Mon, 4 May - Sun, 24 May
MEL
Melbourne
AGP
Málaga
AU$2,151 Return, found 4 days ago
AU$2,151
Return
found 4 days ago
Select British Airways flight, departing Mon, 4 May from Melbourne to Málaga, returning Sun, 24 May, priced at AU$2,151 found 4 days ago
KLM
Tue, 14 Oct. - Wed, 22 Oct.
MEL
Melbourne
AGP
Málaga
AU$2,158 Return, found 3 days ago
AU$2,158
Return
found 3 days ago
Select KLM flight, departing Tue, 14 Oct. from Melbourne to Málaga, returning Wed, 22 Oct., priced at AU$2,158 found 3 days ago
*Available to Expedia members.