$782 Find Cheap Flights from Melbourne to Costa del Sol

This is the cheapest one-way 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 15/10. 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
1 adult, Economy

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 21% 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.

Flight Deals
Booking Insights
Flight Deals

Cheap Flights from Melbourne to Costa del Sol

Cheapest return prices found by our users on KAYAK in the last 72 hours
Málaga
Málaga2 stops$1,312
Málaga
Málaga2 stops$1,312

Book Cheap Melbourne to Costa del Sol Plane Tickets

 
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.
Discover the best prices for you by selecting your travel dates on KAYAK.

Recent return flight deals from Melbourne to Costa del Sol

Tue, 28 Oct - Tue, 4 Nov
 Logo
12:00 - 11:45MEL-AGP
33h 45m2 stops
 Logo
17:00 - 10:00AGP-MEL
55h 00m2 stops
$1,312
Find Deal
Tue, 28 Oct - Tue, 4 Nov
 Logo
12:00 - 20:15MEL-AGP
42h 15m2 stops
 Logo
17:00 - 10:00AGP-MEL
55h 00m2 stops
$1,343
Find Deal
Wed, 29 Oct - Wed, 5 Nov
 Logo
16:55 - 10:35MEL-AGP
27h 40m2 stops
 Logo
17:40 - 11:50AGP-MEL
32h 10m2 stops
$1,454
Find Deal
Tue, 28 Oct - Wed, 5 Nov
Turkish Airlines Logo
00:30 - 16:40MEL-AGP
50h 10m2 stops
Turkish Airlines Logo
12:40 - 11:50AGP-MEL
37h 10m2 stops
$1,607Turkish Airlines
Find Deal
Mon, 27 Oct - Tue, 4 Nov
Turkish Airlines Logo
00:30 - 11:40MEL-AGP
45h 10m2 stops
Turkish Airlines Logo
12:40 - 09:25AGP-MEL
58h 45m2 stops
$1,609Turkish Airlines
Find Deal
Mon, 27 Oct - Tue, 4 Nov
Turkish Airlines Logo
00:30 - 11:40MEL-AGP
45h 10m2 stops
Turkish Airlines Logo
17:40 - 09:25AGP-MEL
53h 45m2 stops
$1,631Turkish Airlines
Find Deal
Wed, 1 Oct - Thu, 23 Oct
Etihad Airways Logo
17:10 - 08:20MEL-AGP
23h 10m1 stop
Etihad Airways Logo
10:05 - 16:35AGP-MEL
21h 30m1 stop
$1,927Etihad Airways
Find Deal
Wed, 1 Oct - Thu, 23 Oct
Etihad Airways Logo
17:10 - 07:50MEL-AGP
46h 40m2 stops
Etihad Airways Logo
10:05 - 16:35AGP-MEL
21h 30m1 stop
$1,948Etihad Airways
Find Deal
Wed, 1 Oct - Wed, 22 Oct
Finnair Logo
12:05 - 16:50MEL-AGP
36h 45m2 stops
Finnair Logo
01:00 - 00:10AGP-MEL
38h 10m2 stops
$3,719Finnair
Find Deal
Wed, 1 Oct - Sat, 11 Oct
Finnair Logo
12:05 - 16:50MEL-AGP
36h 45m2 stops
Finnair Logo
01:00 - 10:20AGP-MEL
48h 20m2 stops
$4,579Finnair
Find Deal
Booking Insights

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.

Can I save money by flying with a stopover from Melbourne Airport to Costa del Sol?

The average return price for all direct flights, flights with one stopover, and flights with two stopovers for the route found by users searching on KAYAK in the last 2 weeks.

No, with an average price for the route of $714, prices are generally cheapest when you fly direct.

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
Cheapest flight$782
Best time to beat the crowds (15% less expensive on average)
Most popular time to fly and prices are also 9% 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.

Reviews of the top 4 airlines flying 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 3624 reviews
7.4Comfort
7.4Entertainment
7.3Food
7.9Crew
7.5Boarding
Airline reviews

I wish the leg room was better for Economy especially for the outbound flights to India . The outbound flight to US and Qatar was good

8.0 ExcellentAnonymous, Sept 2025COK - DOH
Read more Qatar Airways reviews

I wish the leg room was better for Economy especially for the outbound flights to India . The outbound flight to US and Qatar was good

The check-in and crew staff were wonderful. The food was reasonable. The online side Qatar was very poor. Seats were very tight and not very comfortable for a 14 hour flight!

The flight was operated by IndiGo and not Qatar, which is a budget airline from India. Nevertheless, the flight was uneventful.

Economy travel is really hard with no room to move especially when the person sitting beside you is an XL or XXL size person who if moving could hit your face

My flight was with American Airlines 120. The flight was delayed 3 hours and I missed my connection. When I arrived in Doha, the AA staff told me to call an 800 number to rebook a different flight, which was unacceptable. Eventually a Qatar Air staff member helped rebook me on a flight to Manila, that was 12 hours later. They offered me a hotel and meal voucher which I declined, because I didn’t want to leave the airport. Long story short, I spent 12 hours in the Doha airport waiting for my next flight.

Reason for travelling Tampa to Orlando is to fly Qatar Airline. we end up with American Airline. This was the miserable experience I ever had in my entire travel history. Flight attendants were rude. They hit my knee with the food cart and I was holding ice pack for 2 hours. I still have the pain after a week. WE boarded the flight twice because of the temperature inside the plan.

Terrible experience resolving missed connection after flight was delayed. 3 hour queue at transit desk, not enough staff, no organisation, worst ever flying experience.

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.

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.

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

Boarding was excellent except they did last call 30 minutes earlier .

The check-in has been the very best so far I didn't get to use my priority access which made me feel like a paid a higher price with no benefit for that I loved the food Very tasty and hot The staff friendliness, empathy could be better as it was not linear amongst the whole crew Otherwise, no complaints. I'd still fly again via Etihad Great prices despite the long 6h of waiting time

It was OK as the seat which we paid for doesn’t have any window. We paid $120 for 3 seats but it’s for nothing. Crew could not help. None of the ports worked so all our phones went dry

A380 First Class Apartments were phenomenal. Comfortable bed and matress cover, superior vegetarian five course meal, shower, small business lounge and plenty of exercise walking around the aircraft.

The food could be better. Toilets were smelly all along

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

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

The flight take time was changed 23 times. The system kept sending messages it will be earlier at 4am and eventually the flight was at 9am I didn’t sleep all night because of that

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.

Very bad overall. The comfort level was undeniably uncomfortable. The in-flight entertainment was no good because my screen froze and “wasn’t able to reset”. The staff were rude and non-helpful. Instead of offering me an upgrade for all inconveniences for the ticket, and seat I paid extra for, I was offered a downgraded seat all the way at the back of the aircraft. The flight was delayed for so long, making the experience at the layover airport that much more unpleasant.

Turkish airlines have improved a lot, please keep up the good work.

Bad experience; they are not good anymore. They charge too much for luggage seat are so uncomfortable, Flight delays which may miss your next flight, they don’t care if you miss the flight or not. Zero customer services for front desk representatives Istanbul's airport I’m not using this airline any more.

Great food, great entertainment and very helpful, caring & attentive staff.

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.

One of the best flights I have been on in a while. Food was excellent. The chair-back screens in economy were A+. The crew was friendly and helpful.

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

Unbelievable food and service! Chefs are amazing onboard. WiFi spotty

Not worth pay business class and get service economy class

This is where i leave an airline review. Test test test!

We liked the flight but while we purchased an aisle seat, our seats had a different configuration on this flight. A fellow passenger suggested that the airplane had been changed. Too bad we were not informed and had no chance to modify our seat preferences. We were stuck in the window and middle seats with no chance to walk around and go to the bathroom without disturbing our sleeping fellow passenger.

Boarding an international flight via several sets of stairs and shuttle busses to the tarmac even when multiple jet-bridges were empty at Madrid airport (the hub for Iberia) was not pleasant. I was fine, but a lot of elderly folks and families with kids were struggling. A bad way to start a flight. Business class seats were nice, although not cleaned well from the prior flight.

This was a short flight. We sat in business class so we we were served a warm meal, which was nice. The flight attendants were very attentive, professional, and kind.

The flight was great; I don't see any area of improvement.

The crew were not very personable. The crew did not serve tea or coffee. The bathroom was not kept clean. Two out of the 5 toilets in the cabin weren't working.

Delayed first flight Geneva Madrid.. We didn’t miss our 2nd flight only because the 2nd flight Madrid Dallas was 1h delayed. However we did end up missing the 3rd leg Dallas Austin. Luggage didn’t show up in Dallas. So we re missing 2 suit cases. Customer service sent us to a hotel in Dallas. Only one room booked for 5!! Pretty bad experience overall. I won’t book a flight on Iberia in the future

Crew was excellent, great customer service, checked luggage took 1 hour and a half to come out at the baggage claim, the only negative thing about the flight.

Horrible experience airline crew was unprofessional. Flight was delayed. Suit cases did not arrive. Never flying iberia again

People point to America as the model of late stage capitalism. My friends, airlines in america at least give you WiFi, and they haven’t quite smashed people into cardboard tv dinner trays yet. Iberia has mastered the tv dinner seat and WiFi is 20 euros. Be serious yall.

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.