Palmones Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$800 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

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

Ohtels Campo De Gibraltar

Ohtels Campo De Gibraltar

4 out of 5
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 29 Apr to 30 Apr
NZ$163
29 Apr - 30 Apr
includes taxes & fees
8.4/10 Very Good! (1,002 reviews)
Parking was paid an ok. 12 euro. For next day, we went to Gibraltar and could keep the car in their parking for extra 5.

Reviewed on 23 Apr 2026

Ohtels Campo De Gibraltar
Pierre & Vacances Resort Terrazas Costa del Sol

Pierre & Vacances Resort Terrazas Costa del Sol

4 out of 5
Avenida Sierra Morena, 2 Manilva Malaga
Fully refundableReserve now, pay when you stay
The price is NZ$183 per night from 29 Apr to 30 Apr
NZ$183
29 Apr - 30 Apr
includes taxes & fees
7.8/10 Good! (360 reviews)
Arrived very late - found it difficult to find entrance in the dark but once I did Receptionist let me in and was very helpful. Enjoyed my stay. Quiet due to time of year. Staff friendly. Pools looked great but didn't get to have a swim as only available from 10am and I was up and out early. Poolside ...

Reviewed on 1 Oct 2025

Pierre & Vacances Resort Terrazas Costa del Sol
Fairmont La Hacienda Costa del Sol

Fairmont La Hacienda Costa del Sol

5 out of 5
Faro De Punta Mala, 2 San Roque
Fully refundableReserve now, pay when you stay
The price is NZ$618 per night from 30 Apr to 1 May
NZ$618
30 Apr - 1 May
includes taxes & fees
9.2/10 Wonderful! (32 reviews)
We recently stayed at Fairmont Costa del Sol as a family with young children and, while the hotel has many strong qualities, our overall experience was mixed due to repeated operational issues. First impressions were excellent. The hotel is modern, beautifully designed, very clean, and built with ...

Reviewed on 21 Apr 2026

Fairmont La Hacienda Costa del Sol
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

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.