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

Elysium
Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
$416 nightly
The price is $453 total per night from Jun 21 to Jun 22
$453 total
Jun 21 - Jun 22
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 ...
"nice hotel, good breakfast. no beach on site and entrance to water (small bay) was challenging due to lots and lots of rocks. no smoking on dinner restaurants at the hotel forced us to look for dinner option outside down the road."
Reviewed on Jun 16, 2026

M Boutique Hotel - Designed for Adults
Alkminis Paphos Paphos
$191 nightly
The price is $209 total per night from Jun 18 to Jun 19
$209 total
Jun 18 - Jun 19
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, ...
"We left a different hotel a day early to come to this one. Thank god. It was great. Very clean and modern. Great staff"
Reviewed on May 26, 2026

Elysia Park
22 Sotiraki Markidi Street, Kato Paphos Paphos
This smoke-free aparthotel features a full-service spa, 2 outdoor pools, and a restaurant. Enjoy the indoor pool and perks like free self parking and free WiFi. ...
"Well equipped apartment , modern kitchen , smart TV, balcony with chairs & table, washing machine . Able to cook meals for ourselves. Apartment cleaned twice during our stay. Reception very helpful. Outdoor Pool lovely - warm enough to swim. Plenty of sun loungers and umbrellas though some a little ..."
Reviewed on Jun 15, 2026

Cali Resort & Spa by Louis Hotels
Coral Bay Ave Pegeia Paphos
Fully refundableReserve now, pay when you stay
$252 nightly
The price is $274 total per night from Jul 1 to Jul 2
$274 total
Jul 1 - Jul 2
Total with taxes and fees
This smoke-free hotel includes 2 restaurants, an indoor pool, and a gym. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like continental ...
"Absolutely lovely stay at this hotel. Early I. The season so everything was just opening up. Would return again."
Reviewed on Jun 7, 2026

Artemis Cynthia Complex
Agiou Fotiou 2 Paphos
$120 nightly
The price is $131 total per night from Jul 11 to Jul 12
$131 total
Jul 11 - Jul 12
Total with taxes and fees
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. ...
"I highly recommend the complex for a family place to stay. The rooms are spacious and very clean with various pools to choose either for privacy or kid friendly. The television has many options and caters to many nationalities The proximity to all the places of interest is an epicenter. The complex ..."
Reviewed on Jun 2, 2026

Aquamare Beach Hotel & Spa
Poseidonos Ave Geroskipou Paphos
A full-service spa, 3 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Enjoy beachfront dining and relax with sun loungers and beach ...
"Food amazing, really large portions far too much to eat, but good problem to have. Bar staff and housekeepers particularly friendly. Pool was tranquil and not too many people. Breakfast great selection. Location is further away from town harbour than some but if you want convenience but also somewhere ..."
Reviewed on Jun 1, 2026

Anemi Hotel & Suites
Iasonos Street Paphos
Fully refundableReserve now, pay when you stay
$163 nightly
The price is $177 total per night from Jun 18 to Jun 19
$177 total
Jun 18 - Jun 19
Total with taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this Mediterranean hotel. Families will appreciate the children's pool, onsite laundry ...
"good value for money, great position and friendly staff. would reccommend to my friends."
Reviewed on Jun 3, 2026

Kissos Hotel
Vassilissis Verenikis 1 Paphos
Fully refundableReserve now, pay when you stay
$95 nightly
The price is $103 total per night from Jun 23 to Jun 24
$103 total
Jun 23 - Jun 24
Total with taxes and fees
This hotel features 2 restaurants, 2 outdoor pools, and an indoor pool. Bring the family and enjoy the mini golf, children's pool, and playground. Enjoy a meal ...
"Stayed many times at the Kissos and it’s always been a pleasure, nothing to fancy but it’s clean , food is decent but not brilliant, pool area is great and the staff are always friendly, welcoming and always helpful 👍"
Reviewed on Jun 9, 2026

King Evelthon Beach Hotel & Resort
Chloraka Avenue Chlorakas
Fully refundableReserve now, pay when you stay
$183 nightly
The price is $200 total per night from Jun 28 to Jun 29
$200 total
Jun 28 - Jun 29
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 ...
"All as expected, good place for families"
Reviewed on Jun 8, 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.
Frequently asked questions
Recent Sea Caves hotel reviews by fellow wanderers

Elysium
4 out of 5
Posted 19 hours ago
Travelocity Verified Review
"nice hotel, good breakfast. no beach on site and entrance to water (small bay) was challenging due to lots and lots of rocks. no smoking on dinner restaurants at the hotel forced us to look for dinner option outside down the road."
A verified traveler stayed at Elysium
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






