
Cala Holidays from NZ$834
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
The Latest Cala Holiday Deals
Price found within the past 48 hours. Click for updated prices.

The Navigator - Ocean Heights
Price was NZ$980, price is now NZ$834 per person
NZ$834
per person
26 Dec - 29 Dec
found 1 day ago
Return direct flight included
London (LHR) to Faro (FAO)
9.8/10 Exceptional! (10 reviews)
Room was beautiful, clean, comfortable, smelt great, little balcony withs ea ciew, cleaned every day and bed made, pool was cold but lovely and only a bonus when youre that close to the beach. The area is so lovely and the people just so welcoming and helpfuk. Recomme d and will be back!
Reviewed on 12 Nov 2025

VidaMar Resort Hotel Algarve
Price was NZ$1,238, price is now NZ$938 per person
NZ$938
per person
26 Dec - 29 Dec
found 1 day ago
Return direct flight included
London (LHR) to Faro (FAO)
8.6/10 Excellent! (534 reviews)
Excellent staff. Great location. Short walk to sandy beach.
Only negative is that it was a little remote from town.
Reviewed on 27 Sept 2025

NAU Sao Rafael Suites – All Inclusive
Price was NZ$1,186, price is now NZ$1,000 per person
NZ$1,000
per person
26 Dec - 29 Dec
found 1 day ago
Return direct flight included
London (LHR) to Faro (FAO)
8.4/10 Very Good! (716 reviews)
Hotel Review
Our stay was overall very pleasant. The staff were great—friendly, attentive, and genuinely helpful. The rooms were large, spacious, and well-appointed, and we appreciated being accommodated for a room change to get a better view. The amount of closet space in the suite was also fantastic, which is a rare treat in most hotels.
The food was very good, especially the salads, which were fresh and full of flavour. Some of the meats, however, were a bit hit or miss—some lacked tenderness or depth of taste—but overall the dining experience was enjoyable. Would be nice to have real juices as well.
One area that could be improved is housekeeping. The cleaning style followed what I was told is more of an American approach, where the beds aren’t crisply made—more of a “cover pulled over” look. Once I realised that, I ended up making the bed myself to get it looking neater. There were also a few minor details missed, like wine stains on the table that hadn’t been wiped properly. If that’s the intended cleaning style, it might be helpful for guests to have some basic cleaning supplies available, though ideally, surfaces should just be cleaned as part of the service.
Reviewed on 7 Nov 2025

Cala Holiday
Our pick of the best Cala Hotel Deals

Barcelo Aracena
Crta. Sevilla-Lisboa (Nac. 433), Km 88, Aracena, Huelva
Fully refundableReserve now, pay when you stay
The price is NZ$200 per night from 30 Nov to 1 Dec
NZ$200
30 Nov - 1 Dec
includes taxes & fees
9/10 Wonderful! (97 reviews)
Amazing views across to the town. Immaculately clean pool area. Friendly staff
Reviewed on 3 Oct 2025

Molinos de Fuenteheridos
CARRETERA N-433, SEVILLA- LISBOA KM 97,5, Fuenteheridos, Huelva
Fully refundableReserve now, pay when you stay
The price is NZ$159 per night from 13 Nov to 14 Nov
NZ$159
13 Nov - 14 Nov
includes taxes & fees
9.6/10 Exceptional! (41 reviews)
Most convenient and comfortable
Very easy, very comfortable, well-situated, well-priced. Excellent breakfast. All good.
Reviewed on 16 Sept 2025

Hotel Convento Aracena & Spa
Calle Jesus y Maria, 19, Aracena, Huelva
Fully refundableReserve now, pay when you stay
The price is NZ$209 per night from 16 Nov to 17 Nov
NZ$209
16 Nov - 17 Nov
includes taxes & fees
9.2/10 Wonderful! (152 reviews)
We booked a SPA hotel but Spa was not operational. The hotel did not inform us before arrival despite knowing about that for several days. When we asked at check-in the person at reception effectively said ‘it’s not our problem’ and was really quite rude and unwelcoming. That was a shame because ...
Reviewed on 7 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.

