
Palmones 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
Palmones Holiday
Palmones Beach Holiday
Shake off life's daily stresses and let yourself relax on your Palmones holiday. Few things are more invigorating than a cool ocean breeze and the sound of waves lapping at the shore. Organise your trip to Palmones the easy way by booking one of our Palmones holiday deals. Many visitors decide to base themselves near Playa de Palmones, a must-see only 0.97 kilometres from the city centre.
Our pick of the best Palmones Hotel Deals

Hostal Palmones
Av. Andalucía 51 Los Barrios Cádiz
9.2/10 Wonderful! (16 reviews)
Great clean no frills hotel near good restaurants
Great little hotel to stay for a couple of days. Clean and staff very helpful. Visited Gibraltar while staying here. Came back in evening for dinner at local restaurants as much better quality and value than Gib. Staff told us the best places to eat. Fab food and coffee shop across road sell 1€ ...
Reviewed on 27 Sept 2022

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$162 per night from 26 Jan to 27 Jan
NZ$162
26 Jan - 27 Jan
includes taxes & fees
8.2/10 Very Good! (1,002 reviews)
Always a comfortable and adequate hotel, breakfast good choice and reasonable, ability to order freshly cooked omelettes/pancakes etc and proper FRESH orange juice instead of squash, absolutely gorgeous. Very short walk to old La Linea, 10 minutes to Gibraltar & airport (and I am very slow!) Bar/drink ...
Reviewed on 21 Jan 2026

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 NZ$148 per night from 27 Jan to 28 Jan
NZ$148
27 Jan - 28 Jan
includes taxes & fees
8/10 Very Good! (998 reviews)
The staff was great they even were accommodating when we arrived early and checked us in. The hotel was nice but it would have been nice to have the bar and the restaurant open because it was a little ways away from dining and bars.
Reviewed on 7 Jan 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.
What to do in Palmones

Excursion to Gibraltar with Dolphin Watching from Malaga
NZ$113
per adult

Dolphin Watching Excursion in Gibraltar
NZ$65
per adult
100% of travellers recommend

From Malaga: Full-Day Trip to Gibraltar
NZ$67
per adult
94% of travellers recommend
Explore a world of travel with Expedia
- Spa Hotels in La Línea de la Concepción
- Lgbt Welcoming Hotels in Los Barrios
- Lgbt Welcoming Hotels in Algeciras
- Spa Hotels in San Roque
- Golf Hotels in San Roque
- Hotels near Maria Cristina Park
- La Línea de la Concepción Hotels
- Hotels near Finca Cortesin Golf Club
- Hotels near La Duquesa Golf Course
- Jimena de la Frontera Hotels
- Pelayo Hotels
- El Almarchal Hotels
- Buenas Noches Hotels
- Los Barrios Hotels
- Hotels near Bahia Park Algeciras
- San Roque Hotels
- Puerto de la Duquesa Hotels
- Sotogrande Hotels
- San Martin del Tesorillo Hotels
- Valdevaqueros Hotels
- Campo de Gibraltar Hotels
- Hotels near Valderrama Golf Club
- Casares Hotels
- Palmones Hotels
- Betis Hotels
- Los Ángeles Hotels
- Tarifa Hotels
- Torreguadiaro Hotels
- Algeciras Hotels
- La Alcaidesa Hotels
- Chalets in Tarifa
- Houseboats in La Línea de la Concepción
- Castles in La Alcaidesa
- Apartments in Sotogrande
- Country House in Jimena de la Frontera
- Apartments in Casares
- Serviced Apartments in Algeciras
- B&B in Algeciras
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
