$1,504 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 29/1. 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, 0 bags

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 20% 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

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

jeu., 29 janv. - jeu., 5 févr.
Etihad Airways Logo
18:20 - 11:45
MEL
-
AGP
27h 25m2 stops
Etihad Airways Logo
17:00 - 17:00
AGP
-
MEL
38h 00m2 stops
$1,504Etihad Airways
jeu., 29 janv. - jeu., 5 févr.
Qatar Airways Logo
16:10 - 13:40
MEL
-
AGP
31h 30m1 stop
Qatar Airways Logo
09:25 - 23:20
AGP
-
MEL
27h 55m2 stops
$1,514Qatar Airways
lun., 9 mars - mer., 11 mars
Turkish Airlines Logo
22:40 - 16:40
MEL
-
AGP
28h 00m2 stops
Turkish Airlines Logo
17:40 - 20:55
AGP
-
MEL
41h 15m2 stops
$1,702Turkish Airlines
lun., 9 mars - mer., 11 mars
Turkish Airlines Logo
22:40 - 16:40
MEL
-
AGP
28h 00m2 stops
Turkish Airlines Logo
17:40 - 20:55
AGP
-
MEL
41h 15m2 stops
$1,704Turkish Airlines
jeu., 29 janv. - jeu., 5 févr.
Multiple Airlines Logo
16:10 - 16:20
MEL
-
AGP
34h 10m3 stops
Multiple Airlines Logo
09:10 - 23:20
AGP
-
MEL
28h 10m2 stops
$1,714Multiple Airlines
jeu., 29 janv. - jeu., 5 févr.
Multiple Airlines Logo
13:10 - 16:00
MEL
-
AGP
36h 50m3 stops
Multiple Airlines Logo
05:45 - 05:00
AGP
-
MEL
37h 15m3 stops
$1,782Multiple Airlines
lun., 9 mars - mer., 11 mars
British Airways Logo
11:05 - 11:50
MEL
-
AGP
34h 45m2 stops
British Airways Logo
12:20 - 10:05
AGP
-
MEL
35h 45m3 stops
$1,892British Airways
lun., 9 mars - mer., 11 mars
British Airways Logo
11:05 - 11:50
MEL
-
AGP
34h 45m2 stops
British Airways Logo
12:20 - 10:05
AGP
-
MEL
35h 45m3 stops
$1,893British Airways
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 $801, 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 seasonOctober
Cheapest flight$1,504
Best time to beat the crowds (33% less expensive on average)
Most popular time to fly and prices are also 4% 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 $2,136 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 $2,477.

Reviews of the top 3 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 3681 reviews
7.5Boarding
7.9Crew
7.4Entertainment
7.4Comfort
7.3Food
Airline reviews

I am a big person and have back pain and swelling in my legs, so this was a challenging flight due to confined space. I didn't find the crew very friendly either. I will think twice before flying long distances with Qatar again, due to the lack of legroom.

6.0 GoodBelinda, Dec 2025
DOH - JNB
Read more Qatar Airways reviews

I am a big person and have back pain and swelling in my legs, so this was a challenging flight due to confined space. I didn't find the crew very friendly either. I will think twice before flying long distances with Qatar again, due to the lack of legroom.

no qatar did noting wrong Kayak messed up my whole vacation . Went early to check in at The Cairo, Egypt airport to find our I had not tickets to board , Kayak and/or Affirm never sent the money for my flight that I paid for and booked. So I had no flight at 12am in a foreign country and I had to scramble and find anther very costly other option just so that could fly home. Fucken horrible experience.

Seated in row 6 you are separated from business class close to the toilets. The is a high panel in front that obscures forward viewing, coupled with no window view. Service is limited as the area is not in view of the attendants. It is closer in proximity to economy than business class.

It never happened. Me flight from Doha to São Paulo was lated and the time of waiting for the luggage arrives when we arrived in São Paulo was about 1 hour and half. So it took a lot of time just waiting the luggage of flight that was already late, consequently we lost the flight to Recife with Latam Airlines and had to go to the Qatar office to arrange another flight to us to Recife, that one with Azul Airlines. It was more 4 hours waiting to this other flight to knows that this other flight was delayed too, total of 5 hours more at the airport to waiting to go home :/

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.

Seat space was tight and uncomfortable. There was hardly any cushioning giving me a terrible tail bone ache. Getting and out was extremely cramped. We paid for seat choices and felt totally ripped off. Food was mediocre. By the time the servers served 2 or 3 rows they ran out of this or that option as we saw on the inbound trip also. This is infuriating. Entertainment choices were extremely limited for such a long haul. The screen froze on occasion and did not switch off when the on off button was pressed. When it did it came back on its own in 5 seconds. The airlines has gone downhill since last year.

I paid 44 $ for seat upgrade (22D) and my seat was stack in high position for all the 6 hours of flight. I don't recommend the upgrade. I am looking to get my upgrade payment back

1 hour flight. No complaints. Some drinks would have been nice.

excellent, staff and boarding were all seamless and no issues, thank you!

More leg space than other flights, but *maybe* narrower seats

More leg space than other flights, but felt like *maybe* narrower seats?

My baggage was not boarded and is still missing. I was only carring one piece of luggage and that is misplaced now I am stuck at mumbai without luggage. I had an onward journey from here

We booked a business class ticket via Underpricer. Somehow they screwed up our ticket from Abu Dhabi to Ahmedabad. We will be hesitant to book again with them.

Will never book any flight from Kayak and will never travel ithad airline

Same problem place in the middle so small Im 1,85 m so not good 👍

The flight from Istanbul to Karachi was an old plane in which the seats don’t even come close to lying flat. It was uncomfortable - may as well have been economy, and a far cry from Qatar Airways that I’m used to. The food was mediocre and entertainment couldn’t even be used because there was zero privacy like in a normal business class, so it would feel as though everyone is watching the movie with you - which is awkward. I had to put my food tray out as a leg stopper to get into some sort of comfortable position to curl up and sleep, which is ridiculous. Unacceptable given the ticket still has a business class price tag.

Seats too much and for the price we paid eve thought economy we still had to pay $169 to check a ba that’s ridiculous and also my daughter needed water so she can take her medicine we push the boton for the attendant to get us water they never came we push it 3 times no one came and ask what we needed . Am not happy with the service at all I will not fly with TK anymore

My flight was canceled 1 minute before boarding. The customer service was owful, no one could tell us what was going happened. I spent 30hrs instead of 15 from Washington DC to Brussels. No apologie or help

Everything was so smooth. It could be just a better temperature in the plane; it was a little cold.

The best airline for international travel in terms of value you get in business class (service/cost)

The staff at IST airport could have been more helpful. Too much wasted time and the plane from IST to KHI was just horrible. The plane was not clean and smelled bad!

Boarded via bus instead of the air bridge Had to wait 10mins in the bus at the tarmac before we were allow to go up

Paying extra for premium seats was wasted. Turkish Airlines takes 2 seats for bassinet. The lady next to me had a baby with bassinet Bassinet was in front of my seat

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.

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

Information on your arrival and departure airports