Costa Del Sol Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Our pick of the best Costa Del Sol Hotel Deals

HOTEL TESORO BEACH

HOTEL TESORO BEACH

2.5 out of 5
Blvd. Costa del Sol La Herradura La Paz
Fully refundableReserve now, pay when you stay
The price is NZ$237 per night from 2 Mar to 3 Mar
NZ$237
2 Mar - 3 Mar
includes taxes & fees
7.6/10 Good! (1,028 reviews)
This is an outdated hotel. It needs major renovations and upgrades. In the model of the night, there is a foul odor the woke is up. The water is not potable and is nothing like the picture.

Reviewed on 25 Feb 2026

HOTEL TESORO BEACH
La Hola Villas

La Hola Villas

4.5 out of 5
Blvd. Costa del Sol La Herradura La Paz
Fully refundableReserve now, pay when you stay
The price is NZ$122 per night from 9 Mar to 10 Mar
NZ$122
9 Mar - 10 Mar
includes taxes & fees
7.2/10 Good! (255 reviews)
the room was not clean nothing like the pictures

Reviewed on 15 Feb 2026

La Hola Villas
Hotel Bahia Del Sol

Hotel Bahia Del Sol

3.5 out of 5
Kilometro 78 Ave. Costa Del Sol La Herradura PA
The price is NZ$396 per night from 26 Feb to 27 Feb
NZ$396
26 Feb - 27 Feb
includes taxes & fees
5.8/10 (236 reviews)
All the staff were very friendly! Food was great. Didn’t have a need to leave hotel for anything.

Reviewed on 16 Feb 2026

Hotel Bahia 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?
Choose from any combination of car rentals, flights and hotels, and you can be holidaying in Costa Del Sol from just . And the more you bundle, the more cash you save. The holiday of your dreams has never been so affordable.
How do I get a cheap travel package to Costa Del Sol?
Combine your bookings with Expedia to save big on your next exciting adventure. With more than 550 airlines and 1 000 000 properties across the globe, your Costa Del Sol holiday package can be tailored exactly to suit your travel style. With all those extra dollars, why not throw in some interesting activities and tours? It's an easy way to unlock even more bargains. That dream holiday to Costa Del Sol is much closer than you thought!
Where should I stay in Costa Del Sol?
There's so much to explore in Costa Del Sol, so stay close to its best attractions and maximize your time sightseeing. Playa Costa del Sol Football Stadium is one place that should be on your itinerary.
What are the top hotels in Costa Del Sol?
Tortuga Village and Hotel Real Costa Inn are two of the most popular hotels in Costa Del Sol. Why not check out the amenities and rates at each and then decide?
How far in advance should I book my Costa Del Sol holiday?
While not all air carriers advertise ticket prices early, it's usually possible to start comparing international flights on Expedia up to 12 months in advance. This is when you can nab some fantastic bargains. If you've left everything to the last minute, you might get lucky. Sometimes the cheapest prices become available a few weeks before departure.
What does an Expedia Costa Del Sol travel package include?
That depends on what kind of getaway you're contemplating. Costa Del Sol holiday deals can include car rentals, flights and hotels. You can mix and match to find the package that fits your needs. You can also add on experiences and activities after you've booked to pick up even bigger discounts.
What should I know before booking a Costa Del Sol travel package?
Tailor deals to match your budget with an Expedia package. Hotels, airfares, rental cars — we have everything you need to plan your break. You'll save big bucks just for bundling your bookings. Whether you're embarking on a snow and ski adventure or relaxing on a sunny beach, your ideal holiday is just a few clicks away.
Can I choose my airline with a Costa Del Sol Expedia holiday package?
You can, and with over 550 airlines to choose from across the globe, you've got lots of choice. Scroll through the available options and see which airline suits your budget and needs.
If I'm not able to travel, can I cancel my Costa Del Sol holiday package?
Because we know life can throw you a few curveballs, the answer is yes. For more information, head to our Customer Service Portal. But generally speaking, if you've booked your package in the last 24 hours, you may be able to cancel or change it free of charge. Your airline, hotel or car rental company may impose a fee if you made your booking a while ago.

Activities

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.