Costa Del Sol Holidays from NZ$3,024

Book a Hotel + Flight or Car together to unlock savings

Photo by Raquel Chin Wo Astua
  • 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

Top Holiday Package Deals in Costa Del Sol

Price found within the past 48 hours. Click for updated prices.
Hotel Real Costa Inn
Hotel Bahia Del Sol
Hotel Estero y Mar

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$188 per night from 10 July to 11 July
NZ$188
10 July - 11 July
includes taxes & fees
7.6/10 Good! (753 reviews)
"The staff was extremely friendly and the property beautiful. I will say that as we walked around and in the room the walls and doors seemed to be outdated. They did not have hooks in the bathroom to hang towels and a mini fridge would have been nice to keep drinks cold. But overall it was great."

Reviewed on 7 Jul. 2025

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$121 per night from 15 July to 16 July
NZ$121
15 July - 16 July
includes taxes & fees
7/10 Good! (180 reviews)
"good service"

Reviewed on 30 Jun. 2025

La Hola Villas
Hotel Real Costa Inn
Hotel Real Costa Inn
2.5 out of 5
Blvd. Costa del Sol Km 66.5, La Herradura, La Paz
Fully refundableReserve now, pay when you stay
The price is NZ$191 per night from 10 July to 11 July
NZ$191
10 July - 11 July
includes taxes & fees
8.4/10 Very Good! (66 reviews)
"Esta bien para pasar una noche Pero tienen q arreglar las drenajes"

Reviewed on 30 Jun. 2025

Hotel Real Costa Inn
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 NZ$3,024. 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.