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
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$109 per night from 21 Dec to 22 Dec
NZ$109
21 Dec - 22 Dec
includes taxes & fees
8/10 Very Good! (369 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
Globales Reina Cristina
Paseo De La Conferencia S N Algeciras Cadiz
Fully refundableReserve now, pay when you stay
The price is NZ$131 per night from 11 Jan to 12 Jan
NZ$131
11 Jan - 12 Jan 2026
includes taxes & fees
7.8/10 Good! (996 reviews)
The room was nice, definitely an older hotel, but kept up nice. The breakfast layout was really poor. One coffee machine and water machine side by side. People were lined up constantly and created traffic jams and ruined the flow of the buffet. This is the 2nd time I stayed at this hotel, it’s sad ...
Reviewed on 23 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 Palmones
Excursion to Gibraltar with Dolphin Watching from Malaga
NZ$127
per adult
From Malaga: Full-Day Trip to Gibraltar
NZ$61
per adult
92% of travellers recommend
Dolphin Watching Excursion in Gibraltar
NZ$65
per adult
100% of travellers recommend
More holiday ideas
Expedia's Latest Trends
Hotels
Flights
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
