La Costa Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 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
La Costa Holiday
Our pick of the best La Costa Hotel Deals
Ohtels Campo De Gibraltar
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$163 per night from 30 Apr to 1 May
NZ$163
30 Apr - 1 May
includes taxes & fees
8.4/10 Very Good! (1,003 reviews)
Nice hotel within easy walking distance of Gibraltar. Our family room was huge! Lovely breakfast as well with lots of choices
Reviewed on 11 Apr 2026
AC Hotel Algeciras by Marriott
Ctra Del Rinconcillo Esq C/ Hnos Portill Algeciras Cadiz
Fully refundableReserve now, pay when you stay
The price is NZ$150 per night from 1 May to 2 May
NZ$150
1 May - 2 May
includes taxes & fees
8.8/10 Excellent! (654 reviews)
Good staff. Clean hotel & easy to locate.
Reviewed on 6 Apr 2026
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 NZ$123 per night from 28 Apr to 29 Apr
NZ$123
28 Apr - 29 Apr
includes taxes & fees
8.2/10 Very Good! (383 reviews)
Room was clean. Check in was wonderful. Parking was ample. WOuld have given a 10, but the walls were a little thin--I could hear the guy next door snoring and a TV in the distance.
Reviewed on 28 Feb 2026
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.
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.
What to do in La Costa
Algeciras Paco de Lucía’s Legacy: Exploration Game and Tour
NZ$14
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.
