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
$261 nightly
The price is $284 total per night from Mar 13 to Mar 14
$284 total
Mar 13 - Mar 14
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 ...
A treasure chest of a hotel with the kindest people who really care about giving you the most special experience. The hotel is simply beautiful and has everything and more to make your holiday perfect. The food in the restaurants is top notch, the grounds are breathtaking, the views are second to ...
Reviewed on Mar 7, 2026

M Boutique Hotel - Designed for Adults
Alkminis Paphos Paphos
Fully refundableReserve now, pay when you stay
$126 nightly
The price is $137 total per night from Mar 27 to Mar 28
$137 total
Mar 27 - Mar 28
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, ...
Such a wonderful hotel! The staff is very helpful and friendly. The amenities were wonderful. And you cannot beat the location!
Reviewed on Mar 10, 2026

Annabelle
Poseidon Ave Paphos
Fully refundableReserve now, pay when you stay
$202 nightly
The price is $221 total per night from Mar 27 to Mar 28
$221 total
Mar 27 - Mar 28
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, ...
An amazing hotel. The staff were friendly. The, welcome pack was amazing
Reviewed on Feb 13, 2026

Artemis Cynthia Complex
Agiou Fotiou 2 Paphos
$69 nightly
The price is $76 total per night from Mar 30 to Mar 31
$76 total
Mar 30 - Mar 31
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. ...
Booked a 2 bedroom apartment, (2 double beds). Only one room has storage, the other has wall hooks. No room for anything else except the bed. Thin walls. A bit out of the way. A good 20 minute walk to the nearest restaurants and bars.
Reviewed on Mar 9, 2026

Almyra
12 Poseidonos Avenue Paphos
Fully refundableReserve now, pay when you stay
$201 nightly
The price is $219 total per night from Mar 15 to Mar 16
$219 total
Mar 15 - Mar 16
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 ...
Stayed here several times throughout the years. Staff are great, the location is the best as it’s so close to the promenade and all. Rooms are comfortable and hotel is very clean.
Reviewed on Feb 23, 2026

Kefalos - Damon Hotel Apartments
38 Adamantios Korais Paphos
3 outdoor pools, 2 restaurants, and a poolside bar are among this hotel's featured amenities. Families will appreciate the children's pool, kid-friendly dining, ...
Staff: 9/10 (friendly, helpful) Location: 10/10 Room: 10/10 (spacious, clean) Wifi: 10/10 (fast, reliable) Breakfast: 6/10 (same everyday)
Reviewed on Nov 22, 2025

Coral Beach Hotel and Resort
Coral Bay Ave Pegeia
Fully refundableReserve now, pay when you stay
$115 nightly
The price is $125 total per night from Mar 15 to Mar 16
$125 total
Mar 15 - Mar 16
Total with taxes and fees
This luxury hotel features a full-service spa, a nightclub, and a marina. Spend a day at the beach water skiing, or relax with sun loungers and beach umbrellas. ...
.
Reviewed on Mar 11, 2026

King Evelthon Beach Hotel & Resort
Chloraka Avenue Chlorakas
Fully refundableReserve now, pay when you stay
$130 nightly
The price is $142 total per night from Mar 15 to Mar 16
$142 total
Mar 15 - Mar 16
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 ...
The carpets in the corridors need a good vacuum
Reviewed on Mar 7, 2026

Capital Coast Resort & Spa
Tombs of the Kings Road 69 Paphos
Fully refundableReserve now, pay when you stay
$78 nightly
The price is $85 total per night from Mar 14 to Mar 15
$85 total
Mar 14 - Mar 15
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 ...
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

Coral Beach Hotel and Resort
5 out of 5
Posted 14 hours ago
Travelocity Verified Review
"."
A verified traveler stayed at Coral Beach Hotel and Resort
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






