La Costa Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by M Mullen
- 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
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
8.2/10 Very Good! (1,000 reviews)
"Clean and comfortable room, good position for the airport, good food and balcony with a great view, very happy"
Reviewed on 28 Sept 2025
AC Hotel La Línea by Marriott
Calle de los Caireles, 2, La Línea de la Concepción, Cadiz
The price is NZ$149 per night from 2 Nov to 3 Nov
NZ$149
2 Nov - 3 Nov
includes taxes & fees
8/10 Very Good! (998 reviews)
"Wonderful stay. 10 minutes away from the Gibraltar Passport entrance. Near the boardwalk and extremely safe."
Reviewed on 3 Oct 2025
Guadacorte Park Hotel by Senator
Autovía E-15 A-7 Salida 113B, (Los Cortijillos – Urb. Guadacorte), Los Barrios, Cadiz
8/10 Very Good! (364 reviews)
Best hotel in the area
"It was a lovely trip and best hotel in the area that you can visit, all the staff spoke English and we had an amazingly time there. Worth visit!"
Reviewed on 9 Sept 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.
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: Dolphin and whale watching in reduced groups
NZ$138
per adult
Guided snorkeling route in the Strait Natural Park
NZ$98
per adult
Tarifa Sailing and Snorkeling Excursion with tapas and drinks
NZ$150
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
