Book Hotels in Sea Caves
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Sea Caves hotels

Cap St Georges Hotel & Resort
3 Maniki Street, Agios Georgios, Pegeia, Paphos
Fully refundableReserve now, pay when you stay
$279 nightly
The price is $304 total per night from Nov 17 to Nov 18
$304 total
Nov 17 - Nov 18
Total with taxes and fees
A full-service spa, 5 restaurants, and 3 outdoor pools are all featured at this smoke-free hotel. Relax with free beach cabanas and sun loungers, and cool off ...
Great stay
We recently spent a week-long stay at the hotel, and were delighted with an upgrade to a panorama room, which offered truly amazing views. The breakfast selection was great with plenty of options. The hotel features three pools—one main pool and two for children—and generally has plenty of free sun ...
Reviewed on Oct 18, 2025

Elysium
Queen Verenikis Street, Paphos
Fully refundableReserve now, pay when you stay
$236 nightly
The price is $257 total per night from Nov 16 to Nov 17
$257 total
Nov 16 - Nov 17
Total with taxes and fees
This smoke-free hotel features a private beach, a full-service spa, and 5 restaurants. Spend a day at the beach snorkeling, or relax with sun loungers and beach ...
The service and friendliness of the staff is world class. The breakfast is exceptional. The facilities and rooms are great. It is worth the price.
Reviewed on Oct 14, 2025

M Boutique Hotel - Designed for Adults
Alkminis, 3, Paphos, Paphos
Fully refundableReserve now, pay when you stay
$125 nightly
The price is $137 total per night from Nov 12 to Nov 13
$137 total
Nov 12 - Nov 13
Total with taxes and fees
This hotel features an outdoor pool, a gym, and a restaurant. Relax with a drink at the bar/lounge and enjoy perks like free WiFi. A snack bar/deli, dry cleaning, ...
Beautifully modern hotel room, amazing shower (with Molton Brown toiletries, lovely) and large comfy bed, spacious room with private plunge pool was a bonus! Excellent breakfast! Staff were very welcoming, attentive and polite. Couldn’t have asked for more 😊
Reviewed on Oct 21, 2025

Annabelle
Poseidon Ave, Paphos
Fully refundableReserve now, pay when you stay
$195 nightly
The price is $213 total per night from Nov 24 to Nov 25
$213 total
Nov 24 - Nov 25
Total with taxes and fees
A full-service spa, 4 restaurants, and 2 outdoor pools are all featured at this luxury hotel. Families will appreciate the children's club, onsite laundry facilities, ...
Wonderful hotel - staff were welcoming - lovely surprise when our room was upgraded to sea and harbour view with balcony. This was the cherry on top - as the pools, sunbeds, swim up bar and extremely high standards of all facilities would have alone, made staying here an absolute pleasure. Beautifully ...
Reviewed on Oct 9, 2025

Artemis Cynthia Complex
Agiou Fotiou 2, Paphos
This aparthotel's 4 outdoor pools and gym are among the featured amenities. Guests will appreciate free perks like free self parking and WiFi in public areas. ...
The stay was great appartment clean and roomy there was two balcony with sun on them at different times of the clean towels and bedding every 3rd day The staff were lovely and very helpful
Reviewed on Oct 11, 2025

Almyra
12 Poseidonos Avenue, Paphos
Fully refundableReserve now, pay when you stay
$181 nightly
The price is $198 total per night from Nov 21 to Nov 22
$198 total
Nov 21 - Nov 22
Total with taxes and fees
A full-service spa, 4 restaurants, and 3 outdoor pools are all featured at this smoke-free hotel. Bring the family and enjoy the children's club, children's ...
Great hotel. Fantastic staff. Felt really pampered
Reviewed on Oct 16, 2025

Venus Beach Hotel
Tombs of The King Road, Paphos
Fully refundableReserve now, pay when you stay
$123 nightly
The price is $135 total per night from Nov 1 to Nov 2
$135 total
Nov 1 - Nov 2
Total with taxes and fees
This luxury hotel features a full-service spa, 2 outdoor tennis courts, and a restaurant. Relax with sun loungers and beach umbrellas, and cool off with a drink ...
Beautiful resort and pool area. Enjoyed our stay.
Reviewed on Oct 19, 2025

Capital Coast Resort & Spa
Tombs of the Kings Road 69, Paphos
Fully refundableReserve now, pay when you stay
$77 nightly
The price is $84 total per night from Nov 17 to Nov 18
$84 total
Nov 17 - Nov 18
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free hotel. There's fun for all ages with a children's pool and an arcade/game ...
Clean hotel with excellent facilities close to paphos harbour
Reviewed on Oct 8, 2025

King Evelthon Beach Hotel & Resort
Chloraka Avenue, P.O. Box 61415, Chlorakas
$145 nightly
The price is $159 total per night from Nov 16 to Nov 17
$159 total
Nov 16 - Nov 17
Total with taxes and fees
A full-service spa, 5 restaurants, and 2 outdoor tennis courts are all featured at this luxury hotel. There's fun for all ages with a children's club and a children's ...
Wifi coverage was not resort wide as advertised. Was missing altogether around the outside pool.
Reviewed on Oct 15, 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.
Frequently asked questions
Recent Sea Caves hotel reviews by fellow wanderers

M Boutique Hotel - Designed for Adults
5 out of 5
Posted 4 days ago
Travelocity Verified Review
"Beautifully modern hotel room, amazing shower (with Molton Brown toiletries, lovely) and large comfy bed, spacious room with private plunge pool was a bonus! Excellent breakfast! Staff were very welcoming, attentive and polite. Couldn’t have asked for more 😊"
A verified traveler stayed at M Boutique Hotel - Designed for Adults
Explore More Ways to Travel with Travelocity
- Hotels with Suites in Paphos City Center
- Luxury Hotels in Paphos City Center
- Paphos City Center Hotels
- Goudi Hotels
- Farmstay in Paphos
- Extended Stay Hotels in Paphos
- Adults Only Resorts & in Paphos
- All Inclusive Resorts & in Paphos
- Beach Resorts & in Paphos
- Convention Center Hotels in Paphos
- Kid Friendly Hotels in Paphos
- Gay Friendly Hotels in Paphos
- Golf Resorts & in Paphos
- Hotels with Hot Tubs in Paphos
- Luxury Hotels in Paphos
- Pet Friendly Hotels in Paphos
- Romantic Getaways & Hotels in Paphos
- Waterpark Hotels and Resorts in Paphos
- Winery Hotels in Paphos
- Paphos Hotels
- Prodromi Hotels
- Stroumpi Hotels
- Extended Stay Hotels in Kissonerga
- Kissonerga Hotels
- Kallepia Hotels
- Chlorakas Hotels
- Adults Only Resorts & in Old Town Paphos
- Beach Resorts & in Old Town Paphos
- Luxury Hotels in Old Town Paphos
- Old Town Paphos Hotels
- Psathi Hotels
- Farmstay in Kathikas
- Kathikas Hotels
- Droushia Hotels
- Villas in Droushia
- Giolou Hotels
- Terra Hotels
- Hotels near Agios Georgios Church
- Hostels in Kato Paphos
- Boutique Hotels in Kato Paphos
- Spa Resorts & in Kato Paphos
- Kato Paphos Hotels
- Vacation Homes in Kato Paphos
- Villas in Kato Paphos
- Hotels near Coral Bay Beach
- Farmstay in Tala
- Cabins in Tala
- Extended Stay Hotels in Tala
- Adults Only Resorts & in Tala
- Beach Resorts & in Tala
- Tala Hotels
- Safari Camps in Tala
- Condos in Coral Bay
- All Inclusive Resorts & in Coral Bay
- Coral Bay Hotels
- Tsada Hotels
- Miliou Hotels
- Neo Chorio Hotels
- Mesogi Industrial Area Hotels
- Hostels in Tremithousa
- Tremithousa Hotels
- Arodes Hotels
- Guest Houses in Emba
- Hotel Wedding Venues Hotels in Emba
- Emba Hotels
- Mesogi Hotels
- Peyia Town Hotels
- Steni Hotels
- Hotels near Kings Avenue Mall
- Car rental Pegeia
- Car rental Paphos
- Convertible Car Rentals in Paphos
- Luxury Car Rentals in Paphos
- Minivan Car Rentals in Paphos
- Pickup Car Rentals in Paphos
- Sportscar Car Rentals in Paphos
- Van Car Rentals in Paphos
- Car rental Kissonerga
- Car rental Droushia
- Car rentals near Kato Paphos
- Pickup Car Rentals in Kato Paphos
- Van Car Rentals in Kato Paphos
- Car rentals near Coral Bay
- Sportscar Car Rentals near Akamas Peninsula National Park
- Standard Car Rentals near Akamas Peninsula National Park






