$746 Find Cheap Flights 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 Australia to Costa del Sol departing on 15/7. 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 for flights 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 for flights 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 16% 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 Costa del Sol Plane Tickets

 
Here are some of the best deals found on KAYAK recently from the most popular airlines for return flights 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 to Costa del Sol

Thu, 23 Jul - Tue, 28 Jul
Turkish Airlines Logo
12:00 - 16:55
MEL
-
AGP
36h 55m
2 stops
Turkish Airlines Logo
12:20 - 10:30
AGP
-
MEL
38h 10m
2 stops
$1,570Turkish Airlines
Thu, 23 Jul - Tue, 28 Jul
Turkish Airlines Logo
12:00 - 16:55
MEL
-
AGP
36h 55m
2 stops
Turkish Airlines Logo
12:20 - 10:30
AGP
-
MEL
38h 10m
2 stops
$1,584Turkish Airlines
Thu, 23 Jul - Tue, 28 Jul
Multiple Airlines Logo
15:55 - 16:55
MEL
-
AGP
33h 00m
2 stops
Multiple Airlines Logo
17:45 - 10:30
AGP
-
MEL
32h 45m
2 stops
$1,678Multiple Airlines
Sun, 19 Jul - Sun, 26 Jul
Etihad Airways Logo
15:40 - 08:20
SYD
-
AGP
24h 40m
1 stop
Etihad Airways Logo
09:55 - 06:10
AGP
-
SYD
36h 15m
1 stop
$1,752Etihad Airways
Sun, 19 Jul - Sun, 26 Jul
Etihad Airways Logo
15:40 - 08:20
SYD
-
AGP
24h 40m
1 stop
Etihad Airways Logo
09:55 - 06:10
AGP
-
SYD
36h 15m
1 stop
$1,753Etihad Airways
Mon, 6 Jul - Mon, 27 Jul
Turkish Airlines Logo
12:00 - 16:55
MEL
-
AGP
60h 55m
2 stops
Turkish Airlines Logo
18:20 - 10:30
AGP
-
MEL
56h 10m
2 stops
$1,803Turkish Airlines
Sun, 16 Aug - Fri, 11 Sep
Qatar Airways Logo
14:50 - 14:35
SYD
-
AGP
31h 45m
1 stop
Qatar Airways Logo
16:05 - 06:10
AGP
-
SYD
30h 05m
1 stop
$1,875Qatar Airways
Mon, 6 Jul - Mon, 27 Jul
Multiple Airlines Logo
12:00 - 10:50
MEL
-
AGP
30h 50m
2 stops
Multiple Airlines Logo
09:55 - 15:50
AGP
-
MEL
21h 55m
1 stop
$1,879Multiple Airlines
Thu, 23 Jul - Tue, 28 Jul
Qatar Airways Logo
22:45 - 14:35
MEL
-
AGP
23h 50m
1 stop
Qatar Airways Logo
16:05 - 16:50
AGP
-
MEL
40h 45m
1 stop
$1,880Qatar Airways
Mon, 13 Jul - Mon, 27 Jul
Virgin Australia Logo
22:10 - 14:35
BNE
-
AGP
24h 25m
1 stop
Virgin Australia Logo
16:05 - 17:30
AGP
-
BNE
41h 25m
1 stop
$2,051Virgin Australia
Booking Insights

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

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

How long is the flight to Costa del Sol?

An average direct flight from Australia to Costa del Sol takes 28h 59m, covering a distance of 26921 km. The shortest route is Perth (PER) to Málaga (AGP) with an average flight time of 21h 50m.

What is the most popular destination in Costa del Sol?

Based on KAYAK flight searches, the most popular destination is Málaga (100% of total searches to Costa del Sol).

Good to know

Low seasonJanuary
Cheapest flight$746
Best time to beat the crowds but there is an average 32% increase in price.
Most popular time to fly and prices are also 5% lower on average.
Flight from Brisbane to Málaga

FAQs - booking Costa del Sol flights

  • How does KAYAK find such low prices on flights from Australia 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 Australia to Costa del Sol.

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

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight from Australia 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 Australia 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 Australia 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 Australia 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 Australia to Costa del Sol up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

Top tips for finding cheap flights to Costa del Sol

  • Enter your preferred departure airport and travel dates into the search form above to unlock the latest Costa del Sol flight deals.

Reviews of the top 4 airlines flying to Costa del Sol

 
See real verified KAYAK customer reviews for airlines flying to Costa del Sol. Airline scores are aggregated from all reviews left by passengers on KAYAK after flying with an airline from Australia to Costa del Sol. 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 Australia 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
Turkish AirlinesOverall score based on 4408 reviews
7.3Boarding
7.5Entertainment
7.8Crew
7.3Comfort
7.5Food
Airline reviews

Absolutely horrible aircraft with hard open ended wires hanging below the seats which were hurting. No phone charging outlets for a combined 15 hours long haul. Absolutely garbage service!

2.0 MediocreAnonymous, May 2026
AMD - BOM
Read more Turkish Airlines reviews

Absolutely horrible aircraft with hard open ended wires hanging below the seats which were hurting. No phone charging outlets for a combined 15 hours long haul. Absolutely garbage service!

delayed to take off from detroit by 3 hours lost baggage in istanbul and now in venice without baggage

We were experiencing delayed for 4 hours and of course they took us to Turkish airlines lounge but we could not rested up since there is no bedroom. It was tiring and long day for us🙏 Especially we didn’t fly until 5:45am morning for Miami🙏😢

short flight but we still got a very nice lunch and the crew did an excellent job in taking care of us

This was my third time using Turkish Airlines. I was well satisfied with the overall experience! I believe that no one is perfect and that everyday we are trying to do the best we can to help others by giving a part of our lives through service. I believe from what I’ve seen that Turkish Airlines, have come close to that service! I will definitely recommend and reuse their services again! Thank you!

Flight was late but loading plane was much easier in Istanbul than athens. Food was so-so and choice was limited. Flight attendants were extremely courteous and helpful; however, it was difficult to get attention during night time service. Overall good experience and the price was right

had to wait 1 hour once boarded. so we were 1 hour late arriving.

They are absolutely impossible to get hold of. A death in the family caused us to delay our departure. They are impossible to get through to and after waiting 41/2 hours I was told they would not consider helping us. They cancelled our return flight and have not reimbursed anything. I strongly urge readers to consider a different airline.

The crew were kind and very helpful. Did not expect food service. Was served a warm soft sandwich bread , was delicious. Overall the service, the staff were great. Highly recommend others to try Turkish Airline

The crew was awesome. My husband fell while traveling to the WC and got a head abrasion. The crew helped him greatly and a physician that was also on the flight checked him out as well. They all get an A+!

Really good food and service. Qatar Airways is again and again provided an exceptional experience.

Very poor No information given to why we turned around.. No one at airport to help

Very difficult to check in and almost missed flight. No room in seats and had a middle seat. I tried to create an account and check in before to change seat and unable to. I do not understand why I wasn’t on a Qatar flight from on Bengalore to Doha when they left at the same time. Disappointed in the Kayak booking process.

excellent! movie selection just ok, but everything else was wonderful.

Charged extra amount for the baggage wait. Even it’s less than 23kgs. Those machines are showing wrong weight and they were charging money wantedly from everyone.

This flight was a very good trip for us. The crew were very friendly and helpful. They made arrangements for my husband to have assistance in boarding. We were not expecting a meal, so it was a pleasant surprise on this short flight to have a meal and beverage from a very courteous crew.

The seat cushions are absolutely lacking, not sure if they know the passengers are traveling for 14 hours straight, but the padding made our back and butt ache like crazy. The entertainment console had its own problems, either the headphone jack wasn't working or the power outlet via usb or ac outlet was not working. Not to mention the seat handles were not adjustable in some planes in the middle or on the aisle. Qatar/Indigo may be operating a very old fleet of planes to make as much profit as possible, but passengers may not be following them for long, should this treatment of its customers continue. Qatar/Indigo, wake up and do it right by your customers, or they may not be your customers anymore.

It was very good. It was a long flight and being a tight with little leg room.

Friendly and discreet staff. Could have done with a few more offers of water/snacks overnight. Movie and tv selection notably poor. Seats not especially comfortable

All good. Over four hours flight if provided snacks like Qatar Airways would be better

i have book the flight with baggage. and i have paid $800.00 for the baggage. when i contacted to JUSTFLY Costumer Service they told me that my baggage was included in the booking. then why i have to pay. i am going to file a complain against it. $800.00 is not at all small amount

They lost the baggage and said it was deleted from the system. I had baggage tag so was able to file the complaint but there was no PIR number and update so far

It was very relaxing and staff were very quick to attend to any requests.

I booked tickets for a family of five and specifically paid extra to select our seats together. We spent nearly $1,000 extra (around $100 per seat) for extra legroom so we could sit near each other. However, despite paying for this, we ended up being separated on the flight. This caused a major issue for our family because my parents do not speak English and rely on me to translate and assist them during the journey. I do not understand why Etihad changed our reserved seats without explanation. I am extremely dissatisfied with this experience. I expect the airline to do better, and I am requesting a full refund for the seat selection fees we paid.

1 hour delay meant missed my connecting flight and 1st day of holiday

It was excellent service in the snow storm gives us hotel and transportation. It will be more better if u can add one more meal because it’s a long flight boring journey. If you give extra meal time passes faster and can enjoy the trip better

Food quality and varites were very minimum. Surprised to have no desserts. Business class tickets should have lounge access and seats selection. They should be allowed to board while people with wheel chair, secial assistance and family with childrem.

Business class ticket should include lounge access and seat selection. The food quality and varieties should be more. It was surpirise that no dessert was offered.

Dear Team, I purchased a full travel package that included 2 checked bags through you and JustFly. However, when I arrived at the airport, my ticket showed 0 checked bags. Since I was traveling internationally to India with 2 bags, It was a $200 per bag at the counter, which was extremely disappointing. For an international trip, why would I ever choose a no‑bag option for only $20–$30 less? This seems like an error in the booking process, and I am requesting clarification and a resolution. I have called JustFly and on phone for 1 hr :53 min and they couldn't help till I show some kind of proof etc which isn't possible but besides that love your service and using it for years !

Awful the whole airline arrived to check baggage and board our flight and the airline desk was closed where none of the passengers could check in baggage, asked for a supervisor and was refused a supervisor, called the airlines from the airport and they refused to refund the flights for their actions in the airport, Etihad and Garuda Airlines absolutely horrible customer service all the way around.

Wonderful business class flight in a lovely new plane with an excellent crew

BA code for a Vueling flight. All god but the temperature in the plane (too hot when engine not running but otherwise ok)

Food options limited and quality wasn’t very good. I was I was in premium economy and the people in front of me pushed their seats back to fully reclined position which made it difficult for me. My seat wouldn’t recline at all. I suggest that BA restrict the recliner more. Also, the audio in my headset didn’t work unless I held it in all the time. Entertainment choices were good. Customer services is excellent. Thank you to BA team.

The luggage problem I previously mentioned was actually this flight

Late. And service was very slow - passengers sat for well over an hour with dirty trays etc surrounding them

Getting the boarding passes between the BA and AA apps was very clunky.

The plane was dirty the food was awful and the boarding process took too long

I don't know about the others but the flight attendant that took care of us had the absolute wrong approach "how do we dare asking for water or anything else for that matter"

No WiFi in either flight. No leg room, the seat in front of me left dents on my knees and the tray was so low my knees propped it up if I tried to use it.

Must have had an elderly tour on the trip. Plane boarded via tarmac and had both front and tail stairway access. We waited about ten minutes at the rear entrance while elderly folks entered the forward access and walked all the way back to last rows of the aircraft! We could not access the row until every one of them finally reached the final rows. There should have been an agent directing folks Forward and Aft based on seat row. It was comical.

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

Cabin class types available on flights to Costa del Sol

Cabin classes available on flights to Costa del Sol. Prices are the lowest found on KAYAK over the last 7 days. Price and availability is not guaranteed.