La Costa Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by M Mullen

  • 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

La Costa Holiday

Our pick of the best La Costa Hotel Deals

Guadacorte Park Hotel by Senator

Guadacorte Park Hotel by Senator

4 out of 5
Autovía E-15 A-7 Salida 113B, (Los Cortijillos – Urb. Guadacorte), Los Barrios, Cadiz
Fully refundableReserve now, pay when you stay
The price is NZ$149 per night from 31 Aug to 1 Sept
NZ$149
31 Aug - 1 Sept
includes taxes & fees
8/10 Very Good! (356 reviews)
"Nice old hotel."

Reviewed on 5 Jul. 2025

Guadacorte Park Hotel by Senator
Ohtels Campo De Gibraltar

Ohtels Campo De Gibraltar

4 out of 5
Avda. Principe de Asturias S/N, La Línea de la Concepción, Cadiz
Fully refundableReserve now, pay when you stay
The price is NZ$159 per night from 31 Aug to 1 Sept
NZ$159
31 Aug - 1 Sept
includes taxes & fees
8.2/10 Very Good! (1,002 reviews)
"Nice hotel very close to the Gibraltar border entry. Parking was easy. Decent options for food 10-15 mins walk."

Reviewed on 9 Aug. 2025

Ohtels Campo De Gibraltar
AC Hotel Algeciras by Marriott

AC Hotel Algeciras by Marriott

4 out of 5
Ctra Del Rinconcillo Esq C/ Hnos Portill, Algeciras, Cadiz
Fully refundableReserve now, pay when you stay
The price is NZ$156 per night from 19 Sept to 20 Sept
NZ$156
19 Sept - 20 Sept
includes taxes & fees
8.8/10 Excellent! (612 reviews)
"Property is in a good condition, location is convient. We had an issue with the drainage; however, we were offered to changed room."

Reviewed on 1 Aug. 2025

AC Hotel Algeciras by Marriott
See all 914 properties in La Costa
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.

Discover the most popular places to visit in La Costa

Whale-Watching

You can learn about the history of Tarifa with a visit to Whale-Watching. While you're in the area, stroll along the beautiful beaches.

Whale-Watching

St. Matthew's Church

You can learn about the history of Tarifa with a trip to St. Matthew's Church. While you're in the area, stroll along the beautiful beaches.

St. Matthew's Church

What to do in La Costa

Providing the Tour to the famous Golfer Matt Kuchar

Tangier Private Tour with Ferry & Lunch from Tarifa

NZ$451
per adult
Tangier Private Tour with Ferry & Lunch from Tarifa
Tarifa: Day trip to Tangier by ferry with lunch and tour guide

Tarifa: Day trip to Tangier by ferry with lunch and tour guide

NZ$174
per adult
Tarifa: Day trip to Tangier by ferry with lunch and tour guide
All inclusive luxury Tangier Day Tour from Tarifa/Algeciras

All inclusive luxury private Tangier Day Tour from Tarifa/Algecir

NZ$568
per adult
100% of travellers recommend
All inclusive luxury private Tangier Day Tour from Tarifa/Algecir
See all activities in La Costa

Frequently asked questions

How much does a La Costa holiday package cost?
Offering great value package deals on Expedia, you'll be pleasantly surprised at how much a holiday to La Costa costs! Our packages make travel planning easier and your savings go further.
What are the cheapest months to go to La Costa?
You can usually find lower rates and better availability in January, February and November. Take a look at our cheap La Costa holiday packages and you could land some great off-season deals.
How many days is enough for La Costa?
Usually, a handful of days is enough to see the major sights during your La Costa holiday. However, if you'd like to have time to chill out or go on day trips, consider extending your itinerary.
How to find the best La Costa package deals?
Use Expedia's filter tool to find some of the best La Costa package deals. When you start your search, just set your maximum budget and then sort the results by "Price: low to high." If you're looking to save, plan your escape for midweek, or look for La Costa package deals in the off-season. Play around with your travel dates and you may land even better discounts. As a rule of thumb, it's usually best to lock in your holiday package as soon as possible.
Is it cheaper to book a La Costa holiday as a package?
You can enjoy significant savings on your next La Costa escape by booking a personalised holiday package. Check the "Package" heading, then enter your destination and travel dates to see some great hotel and flight prices. Bundling can save travellers hundreds of dollars. Consider adding a rental car and you may land a better deal.
When to book a holiday package to La Costa?
If you have your La Costa holiday dates confirmed, book early to grab some fantastic deals. With Expedia, you can generally reserve some flights up to one year ahead of time. Prefer spur-of-the-moment getaways? Our last-minute deals are ideal for quick escapes.
How to plan a trip to La Costa?

  1. Choose the best time to travel: Your schedule, preferred season and the type of weather you enjoy can all influence your decision on when to visit La Costa.
  2. Set a budget: Factor in costs such as flights, food and transportation when working out how much to put aside for your trip to La Costa. Then, choose a property that matches your budget, whether that's an affordable option or a swankier retreat.
  3. Decide how many days away: Start by compiling a list of the attractions and activities you want to get to in La Costa. Then, estimate how long you'll need for each, as well as any travel time.
  4. Combine your flights and hotel: Epic destination, check. Length of stay, check. All that's left now is to choose a La Costa holiday package that brings all your bookings together.

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