
Sea Caves Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Alicks Ryan
Sea Caves Holiday
Our pick of the best Sea Caves Hotel Deals

Artemis Cynthia Complex
Agiou Fotiou 2 Paphos
The price is NZ$115 per night from 30 Nov to 1 Dec
NZ$115
30 Nov - 1 Dec
includes taxes & fees

Capital Coast Resort & Spa
Tombs of the Kings Road 69 Paphos
Fully refundableReserve now, pay when you stay
The price is NZ$127 per night from 22 Nov to 23 Nov
NZ$127
22 Nov - 23 Nov
includes taxes & fees
7.8/10 Good! (1,000 reviews)
"The room was clean and staff courteous but 2 things were disappointing first the indoor pool was not heated (21 degrees) and therefore very few people could use it and the sauna and steam rooms were out of order Shame Otherwise nice hotel"
Reviewed on 10 Nov 2026

Elysium
Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
The price is NZ$447 per night from 22 Nov to 23 Nov
NZ$447
22 Nov - 23 Nov
includes taxes & fees
9.6/10 Exceptional! (1,003 reviews)
"Fabulous property on the beachfront and delicious breakfast buffet. Great gym, sauna etc. Free onsite parking. Staff super helpful. Loved my stay."
Reviewed on 17 Nov 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 Sea Caves

Paphos - Troodos Mountains 4x4 Tour with Free Wine Tasting
NZ$120
per adult

From Paphos: Troodos Mountains & Villages Guided Day Trip
NZ$109
per adult
96% of travellers recommend

From Paphos: Chrysoroyiatissa, Kykkos and Omodos Day Trip
NZ$109
per adult
100% of travellers recommend
Frequently asked questions
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
