Costa del Sol Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon
    Better together
    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    Rest easy
    Plan, book, and manage your trip all in one place

Our guide on where to stay in Costa del Sol

Find the best Costa del Sol areas and neighborhoods for the activities you enjoy most. Learn more about Costa del Sol
Port of Malaga showing general coastal views, boating and a marina

Málaga Centro

2 out of top 10 points of interest in this area
4.5/5(29 area reviews)

Port of Malaga and Malagueta Beach are a few top attractions in Málaga Centro. Hop around the city on the metro at La Marina Station or La Malagueta Station and check out the area's fantastic nightlife, stunning cathedral and captivating waterfront views.

Find hotels in Málaga Centro

Costa del Sol Holiday

Our pick of the best Costa del Sol Hotel Deals

Benalma Hotel Costa del Sol
Benalma Hotel Costa del Sol
4 out of 5
Carretera Nacional 340, km 217, Urbanizacion Torremuelle, Benalmádena, Malaga
Fully refundableReserve now, pay when you stay
The price is NZ$235 per night from 12 May to 13 May
NZ$235
includes taxes & fees
12 May - 13 May
8.6/10 Excellent! (500 reviews)
"Everything was good, except for the food options. I have allergies to some foods and I think the chefs could have made more of an effort to accommodate my needs. I was eating the same meals over and over. The chefs should have used alternative ingredients to cater for me but they didnt."

Reviewed on 27 Apr. 2025

Benalma Hotel Costa del Sol
AC Hotel Málaga Palacio by Marriott
AC Hotel Málaga Palacio by Marriott
4 out of 5
Cortina Del Muelle 1, Málaga, Malaga
The price is NZ$505 per night from 4 May to 5 May
NZ$505
includes taxes & fees
4 May - 5 May
9.2/10 Wonderful! (1,002 reviews)
"Rooms were large and attractive. Bed was very comfy. It was in a great part of Malaga, close to all the attractions, bars and restaurants. The rooftop bar and pool was a real bonus. I would highly recommend."

Reviewed on 29 Apr. 2025

AC Hotel Málaga Palacio by Marriott
Hotel Apartamentos Bajondillo
Hotel Apartamentos Bajondillo
4 out of 5
Paseo Maritimo s/n, Torremolinos, Malaga
The price is NZ$198 per night from 4 May to 5 May
NZ$198
includes taxes & fees
4 May - 5 May
8.8/10 Excellent! (1,000 reviews)
"great location,room well equipped"

Reviewed on 28 Apr. 2025

Hotel Apartamentos Bajondillo
See all 24,106 properties in Costa del Sol
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Frequently asked questions

How much does a Costa del Sol holiday package cost?
We make it easy to explore the world, with Costa del Sol holiday packages starting from as low as . You’ll have the flexibility to bundle your preferred airlines, hotels and car rental. For the ultimate getaway, why not add some tours and activities to your itinerary?
How do I get a cheap travel package to Costa del Sol?
Our Costa del Sol holiday packages mean plenty of savings for the savvy explorer. For the best deals, simply bundle your hotel, flights and extras (including tours) into a convenient package. But great bargains are only the start of your next memorable adventure. Book with Expedia and and you’ll have over 550 airlines and 1 000 000 properties globally to choose from. Whatever your budget, there’s a holiday package here just for you.
Where should I stay in Costa del Sol?
You’ll simply adore Málaga. Big-name attractions, such as Málaga Cathedral and Alcazaba, will keep you busy in this exciting city.
What are the top hotels in Costa del Sol?
When it comes to properties in Marbella, Melia Costa Del Sol and Amàre Beach Hotel Marbella - Adults Recommended are a couple of favourites. If you’re also staying in Málaga, AC Hotel Málaga Palacio by Marriott and Palacio Solecio, a Small Luxury Hotel of the World are waiting to welcome you.
How far in advance should I book my Costa del Sol holiday?
To bag discount prices, book ASAP. Air carriers usually advertise flight tickets, along with some of the lowest fares, around a year ahead of time. Hotels, car rental and activities should also be booked early so you can have the pick of the bunch. If you’re in need of a last-minute getaway to Costa del Sol, there are always plenty of great deals on Expedia. Book something in today!
What does an Expedia Costa del Sol travel package include?
Rental cars, flights and hotels, or any combination of them — the choice is yours. Whether you’re venturing to Costa del Sol with the entire family or travelling by yourself, there’s a package to fit your style and budget. Once you’ve made your booking, why not add on one or two tours or activities?
What should I know before booking a Costa del Sol travel package?
You can save big by bundling your hotels, airfares and rental cars. Once you’ve created your package, add on fun stuff like activities or tours. Your next awesome holiday is only a couple of clicks away.
Can I choose my airline with a Costa del Sol Expedia holiday package?
You certainly can. We offer more than 550 partner airlines all over the world, so select the carrier that suits your budget and travel needs.
If I'm not able to travel, can I cancel my Costa del Sol holiday package?
If your holiday plans in Costa del Sol have changed, it’s comforting to know that it is possible to cancel your booking. If your booking was made less than 24 hours ago, you may be eligible for a refund. If your booking was made more than 24 hours ago, your airline, hotel or car rental company may charge a cancellation fee. To find out more, visit our Customer Service Portal.

Discover the most popular places to visit in Costa del Sol

Puerto Banús Marina

Puerto Banús Marina

4.5/5(2 reviews)

Enjoy a daytrip or a vacation at one of the most prestigious ports in Spain, a seaside destination of upscale shops and restaurants and gorgeous beaches.

Puerto Banús Marina
Cabopino Beach

Cabopino Beach

3/5(1 review)

Enjoy one of the finest beaches in Marbella. This tranquil spot has clear waters, striking dunes and a busy marina.

Cabopino Beach
Fuengirola Beach

Fuengirola Beach

Relax, try some watersports, sip cocktails and explore an ancient castle when you visit this extensive and well-maintained seaside haven.

Fuengirola Beach

What to do in Costa del Sol

From Malaga: Ronda and Setenil de las Bodegas Complete Tour

From Malaga: Ronda and Setenil de las Bodegas Complete Tour

NZ$57
per adult
100% of travellers recommend
From Malaga: Ronda and Setenil de las Bodegas Complete Tour
The best moments

Morocco: Tangier Private Tour from Malaga & Tarifa. All Inclusive

NZ$583
per adult
90% of travellers recommend
Morocco: Tangier Private Tour from Malaga & Tarifa. All Inclusive
Picture 1 for Activity From Malaga: Full-Day Trip to Gibraltar

From Malaga: Full-Day Trip to Gibraltar

NZ$63
per adult
80% of travellers recommend
From Malaga: Full-Day Trip to Gibraltar
See all activities in Costa del Sol
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.