La Costa Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by M Mullen
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your La Costa Holiday
With all the details planned before you head off, our La Costa holiday packages mean you can focus more on having a good time. Whether you're based in the neighbourhood of La Ballenera, which is good for hiking, or another area, this exciting city offers a wealth of discoveries. Make your trip to La Costa even more enjoyable by going sightseeing. Playa de los Lances, Punta Tarifa and Playa Valdevaqueros are among the major attractions worth exploring. Check out Expedia's extensive range of travel options and book your perfect holiday to La Costa today.
La Costa Holiday
La Costa Essential Information
Language | Spanish |
|---|---|
Currency | Euros |
Local Welcome | ¡Hola! |
Local Goodbye | Adiós |
Closest Airport | Gibraltar Airport (GIB) |
Max Temp Winter | 16ºC |
Max Temp Summer | 24ºC |
Top Sights | Bolonia, Bolonia Beach and Playa de los Lances |
Our pick of the best La Costa Hotel Deals
AZZ Guadacorte Campo de Gibraltar
Autovía E-15 A-7 Salida 113B Los Barrios Cadiz
Fully refundableReserve now, pay when you stay
The price is AU$106 per night from 30 Nov to 1 Dec
AU$106
30 Nov - 1 Dec
includes taxes & fees
8/10 Very Good! (367 reviews)
Beautiful hotel on the outskirts of Algeciras. Nice quiet room and excellent onsite restaurant. Friendly and helpful staff, plenty of parking, although it costs the same as a car to park a motorcycle in the garage. Not much around in the area, but the hotel itself probably has everything you ...
Reviewed on 23 Oct 2025
AC Hotel Algeciras by Marriott
Ctra Del Rinconcillo Esq C/ Hnos Portill Algeciras Cadiz
Fully refundableReserve now, pay when you stay
The price is AU$132 per night from 1 Dec to 2 Dec
AU$132
1 Dec - 2 Dec
includes taxes & fees
8.8/10 Excellent! (628 reviews)
No issues at all. We were only there for one night though.
Reviewed on 2 Nov 2025
AC Hotel La Línea by Marriott
Calle de los Caireles, 2 La Línea de la Concepción Cadiz
Fully refundableReserve now, pay when you stay
The price is AU$132 per night from 18 Nov to 19 Nov
AU$132
18 Nov - 19 Nov
includes taxes & fees
8/10 Very Good! (997 reviews)
Room was nice and clean. Bathroom was perfect, great water pressure. Balcony was so nice. Location was perfect with a nice supermarket next door. Parking in the underground parkade was very easy for European parkades. Still very narrow of course! Would def stay here again.
Reviewed on 12 Nov 2025
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.
What to do in La Costa
Tarifa Sailing and Snorkeling Excursion with tapas and drinks
AU$133
per adult
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
