Find flights
When to book
Airlines
FAQs
English
Round-trip from | $1,452 |
---|---|
One-way from | $781 |
Popular in | December |
Cheapest in | November |
Average price | $2,186 |
Fly from
Fly to
Route
Depart
Return
Price
MelbourneMálaga
MEL - AGP
MELAGP
Melbourne
Wed 29/10
16:55-10:35
2 stops27h 40m
Malaga
Wed 5/11
17:40-11:50
2 stops32h 10m
MelbourneMálaga
MEL - AGP
MELAGP
Melbourne
Tue 28/10
00:30-16:40
2 stops50h 10m
Malaga
Wed 5/11
12:40-11:50
2 stops37h 10m
MelbourneMálaga
MEL - AGP
MELAGP
Melbourne
Fri 31/10
16:55-11:40
2 stops28h 45m
Malaga
Fri 7/11
17:40-11:50
2 stops32h 10m
MelbourneMálaga
MEL - AGP
MELAGP
Melbourne
Thu 30/10
00:30-11:40
2 stops45h 10m
Malaga
Fri 7/11
17:40-11:50
2 stops32h 10m
MelbourneMálaga
MEL - AGP
MELAGP
Melbourne
Sun 15/3
15:10-11:30
2 stops30h 20m
Malaga
Thu 19/3
15:20-09:25
2 stops32h 05m
MelbourneMálaga
MEL - AGP
MELAGP
Melbourne
Wed 1/10
17:10-08:20
1 stop23h 10m
Malaga
Thu 23/10
10:05-16:35
1 stop21h 30m
MelbourneMálaga
MEL - AGP
MELAGP
Melbourne
Wed 15/10
17:30-17:00
3 stops56h 30m
MelbourneMálaga
MEL - AGP
MELAGP
Melbourne
Sat 15/11
14:20-23:50
2 stops43h 30m
MelbourneMálaga
MEL - AGP
MELAGP
Melbourne
Wed 15/10
18:10-08:20
1 stop23h 10m
MelbourneMálaga
MEL - AGP
MELAGP
Melbourne
Thu 15/1
12:00-13:20
2 stops35h 20m
When flying from Melbourne Airport to Costa del Sol, the time of day you decide to fly out makes little to no difference towards the overall price you’ll pay on tickets.
Boarding
Crew
Entertainment
Overall
Food
Comfort
Reviews
Anonymous,Apr 2025
DOH - KUL
Boarding
Crew
Entertainment
Overall
Food
Comfort
Reviews
Anonymous,Apr 2025
DOH - KUL
Boarding
Crew
Entertainment
Overall
Food
Comfort
Reviews
Anonymous,Apr 2025
DOH - KUL
Boarding
Crew
Entertainment
Overall
Food
Comfort
Reviews
Anonymous,Apr 2025
DOH - KUL
Boarding
Crew
Entertainment
Overall
Food
Comfort
Reviews
Anonymous,Apr 2025
DOH - KUL
Cheapflights makes it easy to find Melbourne to Costa del Sol flights by helping our users search from 900+ travel sites for deals. We also provide you with filters for cabin, price, airline, airports, number of stops, and many more to narrow down that perfect flight.
Cheapflights taps into our reliable network of hundreds of airlines and travel agencies to find the best deals for flights from Melbourne to Costa del Sol for you. Better yet — we are completely free to use.
Users can book flights with no change fees policies with our dedicated filters. Book flights from Melbourne to Costa del Sol flexibly with Cheapflights today.
Yes! Start tracking prices for Melbourne to Costa del Sol flights today and get alerted whenever prices for these flights change. To access this feature, click the bell icon next to the flight deals above, which will prompt you for a valid email address to receive your alerts.