$1,757 Find Cheap Flights from Melbourne to Costa del Sol

This is the cheapest return flight price found by a KAYAK user in the last 72 hours by searching for a flight from Melbourne to Costa del Sol departing on 1/6. Fares are subject to change and may not be available on all flights or dates of travel. Click the price to replicate the search for this deal.
1 adult

KAYAK searches hundreds of travel sites at once for deals on flights to Costa del Sol

 
These are the airlines KAYAK users have selected most often from within our search results in flight searches from Melbourne to Costa del Sol, as well as popular online travel agencies
These are the airlines KAYAK users have selected most often from within our search results in flight searches from Melbourne to Costa del Sol, as well as popular online travel agencies
Travellers love KAYAK
41,299,237 searches in the past 7 days on KAYAK

Save 22% or moreCompare multiple travel sites with one search.

Track pricesNot ready to book? Create a price alert for when prices drop.

Free to useThere are no hidden charges or fees.

Filter your dealsChoose cabin class, free Wi-Fi and more.

Flights Deals
Useful Info
Flights Deals

Best Costa del Sol Flight Deals from Melbourne

Cheapest return prices found by our users on KAYAK in the last 72 hours

Málaga
Málaga2 stops$1,757
Málaga
Málaga2 stops$1,757

Cheap Flight Deals from Melbourne to Costa del Sol (MEL-zzEER)

 
Here are some of the best deals found on KAYAK recently from the most popular airlines for return flights from Melbourne to Costa del Sol that are departing in the next months. While these flights were available on KAYAK in the last 72 hours, prices and availability are subject to change and deals may expire.

Recent return flight deals from Melbourne to Costa del Sol

Recommended return flight deals departing in the coming months from the most popular airlines that fly from Melbourne to Costa del Sol.
Discover the best prices for you by selecting your travel dates on KAYAK.
 Logo
11:00 - 09:45MEL-AGP
54h 45m2 stops
 Logo
10:45 - 09:00AGP-MEL
38h 15m2 stops
$1,757
Find Deal
Sun, 1 Jun - Fri, 20 Jun
Turkish Airlines Logo
21:20 - 10:50MEL-AGP
45h 30m2 stops
Turkish Airlines Logo
18:00 - 19:25AGP-MEL
41h 25m2 stops
$1,860Turkish Airlines
Find Deal
Sat, 14 Jun - Sat, 21 Jun
 Logo
11:00 - 11:50MEL-AGP
32h 50m2 stops
 Logo
01:55 - 20:15AGP-MEL
34h 20m2 stops
$1,885
Find Deal
Sun, 1 Jun - Thu, 19 Jun
 Logo
11:00 - 11:50MEL-AGP
32h 50m2 stops
 Logo
14:35 - 09:50AGP-MEL
35h 15m3 stops
$1,926
Find Deal
Sun, 1 Jun - Fri, 20 Jun
Etihad Airways Logo
17:10 - 08:20MEL-AGP
23h 10m1 stop
Etihad Airways Logo
21:10 - 03:10AGP-MEL
46h 00m2 stops
$2,112Etihad Airways
Find Deal
Sat, 14 Jun - Sat, 21 Jun
Qatar Airways Logo
15:15 - 14:35MEL-AGP
31h 20m1 stop
Qatar Airways Logo
15:25 - 23:45AGP-MEL
22h 20m1 stop
$2,224Qatar Airways
Find Deal
Mon, 18 Aug - Fri, 31 Oct
Qatar Airways Logo
15:15 - 14:35MEL-AGP
31h 20m1 stop
Qatar Airways Logo
16:05 - 23:10AGP-MEL
23h 05m1 stop
$2,229Qatar Airways
Find Deal
Sun, 1 Jun - Fri, 20 Jun
Iberia Logo
22:45 - 14:35MEL-AGP
23h 50m1 stop
Iberia Logo
07:35 - 23:45AGP-MEL
30h 10m2 stops
$2,294Iberia
Find Deal
Mon, 18 Aug - Fri, 31 Oct
KLM Logo
07:00 - 12:35MEL-AGP
37h 35m3 stops
KLM Logo
16:25 - 06:30AGP-MEL
28h 05m3 stops
$3,456KLM
Find Deal
Mon, 18 Aug - Fri, 31 Oct
KLM Logo
09:15 - 12:35MEL-AGP
35h 20m3 stops
KLM Logo
16:25 - 07:55AGP-MEL
29h 30m3 stops
$3,457KLM
Find Deal
Mon, 18 Aug - Fri, 31 Oct
Useful Info

KAYAK's insights & trends for Melbourne to Costa del Sol flights

Get data-powered insights and trends into flights from Melbourne to Costa del Sol to help you find the cheapest flights, the best time to fly, and much more.

What’s the cheapest day of the week to fly from Melbourne to Costa del Sol?

The average price of all round-trip flights from Melbourne Airport to Costa del Sol clicked on KAYAK for each day over the last 12 months.

When flying from Melbourne to Costa del Sol, you should consider leaving on a Thursday and avoid Saturdays if you are looking for the best rates. For your return to Melbourne, you’ll find the best rates on Saturdays and the most expensive ones on Sundays.


Good to know

Low seasonNovember
High seasonMay
Cheapest flight$1,757
Best time to beat the crowds (16% less expensive on average)
Most popular time to fly and prices are also 11% lower on average.
Flight from Melbourne to Málaga

FAQs - booking Costa del Sol flights

  • How does KAYAK find such low prices on flights from Melbourne to Costa del Sol?

    KAYAK is a travel search engine. That means we look across the web to find the best prices we can find for our users. With over 2 billion flight queries processed yearly, we are able to display a variety of prices and options on flights from Melbourne to Costa del Sol.

  • How does KAYAK's flight Price Forecast tool help me choose the right time to buy my flight ticket from Melbourne to Costa del Sol?

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight from Melbourne to Costa del Sol is likely to change within 7 days, so travellers know whether to wait or book now.

  • What is the Hacker Fare option on flights from Melbourne to Costa del Sol?

    Hacker Fares allow you to combine one-way tickets in order to save you money over a traditional return ticket. You could then fly from Melbourne to Costa del Sol with an airline and back with another airline.

  • What is KAYAK's "flexible dates" feature and why should I care when looking for a flight from Melbourne to Costa del Sol?

    Sometimes travel dates aren't set in stone. If your preferred travel dates have some wiggle room, flexible dates will show you all the options when flying from Melbourne to Costa del Sol up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

  • What is the cheapest time of day to fly to Costa del Sol?

    The cheapest time of day to fly to Costa del Sol is generally in the evening, when retur flights cost $1,421 on average. Morning departures are around 1% more expensive than evening flights, on average. The most expensive time of day to fly to Costa del Sol is generally in the afternoon, which is peak travel time and where the average cost of a ticket is $1,649.

Top 4 airlines serving from Melbourne to Costa del Sol

 
See real verified KAYAK customer reviews for airlines flying from Melbourne to Costa del Sol. Airline scores are aggregated from all reviews left by passengers on KAYAK after flying with an airline. KAYAK doesn’t show reviews that are older than 5 years. Learn how KAYAK collects reviews.
Need help choosing which airline to fly with from Melbourne to Costa del Sol? KAYAK airline reviews give an overall score for each airline based on loads of factors, including comfort, boarding, in-flight entertainment and more, to make your decision easier. See airline scores according to verified KAYAK customer reviews.
7.4
Qatar AirwaysOverall score based on 3563 reviews
7.5Boarding
7.4Entertainment
7.9Crew
7.4Comfort
7.3Food
Airline reviews

All the crew members were too slow and rude. Most of the times the registers were empty, while hundreds of customers were waiting in line, and it was impossible to get a supervisor. Despite being in line on time, I missed my freight, plus a some customers who were ahead and behind me.

2.0 MediocreAnonymous, Feb 2025TUS - LAX
Read more Qatar Airways reviews

All the crew members were too slow and rude. Most of the times the registers were empty, while hundreds of customers were waiting in line, and it was impossible to get a supervisor. Despite being in line on time, I missed my freight, plus a some customers who were ahead and behind me.

I was unable to pre purchase sear upgrades or internet. Their online site is not user friendly and poor. I felt singled out in customs. Seats are very small even for a small person.

Qatar Airways did a very good job. Flights were slightly delayed with boarding but pilots made up time by arrival. The food was OK, no better or worse than other airlines. Although it would be nice to have three meals during 16 hours flight instead of two.

The Qatar Airways staff pre-boarding and also on the flight from Dallas to Doha were incredibly mediocre and arrogant. Consider retraining these individuals Other flights were ok.

Seat experience average as they use old 777 for must flights despite full load. Qr fares are higher than other airlines for same routes so they should at least upgrade the planes . Food is average and same dishes for months on most routes I travelled at least - the Arabian rice dish “Maqboos” on every flight for months - I am sure there are other food Arabian dishes ?? It’s become boring ! Crew is always good which makes up for these things but hey confirm us what we need

Boston to Doha was great but Doha to Dhaka was the worst experience.

The rows of seats in economy class are seriously close to one another making eating and resting just about impossible - there is hardly any legroom. Anyone larger than average size would have an incredibly uncomfortable flight. I had to basically share my seat with the lady passenger next to me as she was too big to fit into her allotted seat.

Overall experience was OK. Seats were truly uncomfortable for such a long flight. Food quality was mediocre at best. The staff was great though!

Fly Qatar Airways is always amazing. Their service and care for details is really very good.

As gold member there is no priority checkin. Meaning you either have to board with your zone or last with business class pax. As economy pax all the baggage bays are filled by the time you arrive

second leg was more comfortable. Customer service in Abu Dhabi is okay.

Took a long time for boarding. The flight was comfortable.

Extremely bad food, they never gave our bags in time, the online check-in did not let us check in because we had Indian OCI not sure why we were given the option to check in then, because we couldn’t check in online we had to go in person and we were not able to change our seats and sit with our family

The staff were wonderful but the seats weren't very comfortable for a bigger guy like me.

Likes: on time departure, new plane Didn’t like:very poor quality food, very limited entertainment.no amenity kit etc.

The seat was like there is no leg space....there were no proper option for food in the airline. It seemed like the airline was at brink of bankruptcy. The crew was helpful except for a few.

Boarding was efficient, had to check in cabin luggage. Seats were narrow, food was more in quantity, received cabin luggage on the luggage belt which was fine.

In never flown this flight, because my flight coning from Barcelona was delayed.

The flight was delayed which cause me to miss my connecting flight in AbuDhsbi airport.

The business class experience is fantastic. The crew were polite but often unavailable even when I tried to call them! I even found myself bringing my used dishes and cutlery up to the crew because no one had come to collect it after over an hour.

Very nice and friendly crew. Boarding system can be improved.

The Etickets had been changed (Why?) without notice ; Hence, that caused troubles when checking in. Not until I contacted my ticket agent and was given correct Etickets could I then check in.

The seat 7A had no padding. I needed to sit on the provided pillow.

Food is getting worse. They use to be different than other airlines. Their economy classes food sucks. Stuff was very helpful.

Not worth pay business class and get service economy class

In sharp contrast to the modern glitzy airport, boarding facilities were primitive. Passengers had to board buses and walk up steep stairs in bitter cold with carry-on baggages. I found no reason why aerobridge was not provided.

A fairly standard 2/2 configuration. Boeing 787-9 is modern but the amenities chosen by Turkish for their seats are slightly limited - no in-seat charging, for example. Otherwise, a good flight.

Make sure to request a vegetarian meal in advance. They printed out menus for all passengers with the options but by the time they were halfway through (for breakfast and dinner), the vegetarian options were already all taken.

Turkish Airlines is amazing. I have a problem with the ticket I purchased through the kayak website. I have filed a complaint related to the fact that I was contacted by phone on the day I purchased the ticket and told that the amount that the ticket had been advertised for was not accurate and that I had to pay more. This is totally fraudulent. I will look into addressing this further tomorrow and will never ever use kayak again.

Was ok except they send the baby trolley to oversize baggage office without telling me so we spent an hour looking for ir

Flight from Costa Rica to Madrid was excellent. Good food and service. The flight from Madrid to Brussels was very poor . No food , no entertainment, no usb … Total package was quite expensive so you should give same service on the second flight

We travelled with Level, which is a subsidiary of Iberia. They mixed up all our seats, downgraded few from premium economy fo economy. The crew were not professional, they seem to be in a rush! Also some with an attitude

business class food was pretty average otherwise it was a good experience

Everything OK , except the plane left more than an hour late so I couldn’t participate in an excursion I had that morning in Brcelona

Flight from Madrid to Dakar had no onboard entertainment for a business class. Not even a single screen . That was disappointing. The WiFi only worked for the first 45 mins of the flight.

I paid to upgrade to Business Class. The queue to check in at the Business Class aisle was full of people without Business Class tickets, the fast-track immigration line was “closed” but the representative opened it up for his friends, regardless (there was a lot of fist-bumping), and the lounge was an absolute mess…..4 staff sitting playing with their phones while every table had dirty plates and glasses waiting to be cleared…..and the least said about the rude lady on the reception desk at the lounge , the better!

Great flight, short and good attention. Didn't took any food so can't say thing about it

A 13 hour flight with no food apart from what they offered from a menu you had to pay for. On top of that, there were no blankets, so during the flight when the cabin temperature dropped, everyone was very cold. Neither of these things were highlighted at the time of booking. This is the worst long-haul flight I’ve ever encountered.

Horrible. Paid for seats for my family. Iberia changed planes and never notified us that the seats we paid extra for did not even exist on the plane. We were randomly placed on the plane. Thankfully, we were seated together. Upon boarding, my youngest daughter was pulled from the line and they just arbitrarily changed her seat 7 rows back from the rest of the family. I had to wait at the gate while they tried to see us back together. One of the most uncomfortable small spaces on a plane I’ve ever experienced. When I called Iberia, they first told me that no mistake was made that the plane was never changed. Yet my receipt for my paid seats were for rows that did not even exist on this type of plane we were getting on. They said that they would reimburse my money and I would get an email, but I’ve never received any information or emails regarding a refund for the seats that I had paid extra for. Then when we arrived in Madrid, one of the pieces of luggage that we had checked in was damaged to the point that the handle that was stowed in to the luggage was broken off by the crew members handling the luggage. The crew on the plane was very nice, but as far as the rest of the experience, I would be very hesitant to ever use Iberia again.

Bad business class. Staff totally not helping. Lights and chargers not working

Everything you need to know for your flight to Costa del Sol

Information on your arrival and departure airports

Not what you’re looking for? Find thousands of other hotels, flights, car hires and package deals with KAYAK.