Coral Bay Vacation Packages for 2026
Build a Flight + Hotel Bundle & Save up to $536 On Your Vacation*
Top Hotel Deals
Coral Beach Hotel and Resort
Coral Bay Ave Pegeia
0.68 km from city center
Book a stay at this luxury hotel in Pegeia. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions ...
Ascos Coral Beach Hotel
20 Coral Bay Street Pegeia
1.93 km from city center
Book a stay at this beach hotel in Pegeia. Enjoy free parking, a full-service spa, and 2 restaurants. Popular attractions Coral Bay Beach and Tombs of the Kings ...
Thalassa Boutique Hotel & Spa
Coral Bay Pegeia
0.86 km from city center
Book a stay at this luxury hotel in Pegeia. Enjoy free breakfast, free WiFi, and a full-service spa. Popular attractions Coral Bay Beach and Tombs of the Kings ...
Petsas Apartments & Tavern
13 Saint George Avenue Pegeia
1.38 km from city center
Book a stay at this family-friendly aparthotel in Pegeia. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Coral Bay Beach and Tombs of ...
Kapetanios Aqua Resort
Ascou Street 45 Pegeia Paphos District
2.14 km from city center
Book a stay at this beach hotel in Pegeia. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Coral Bay Beach and Tombs of the Kings are ...
Elysium
Queen Verenikis Street Paphos
10.94 km from city center
Book a stay at this luxury hotel in Paphos. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff and the property condition ...
King Evelthon Beach Hotel & Resort
Chloraka Avenue Chlorakas
8.83 km from city center
Book a stay at this luxury hotel in Chlorakas. Enjoy free breakfast, free parking, and a full-service spa. Popular attractions Tombs of the Kings and Paphos ...
Paphos Gardens Holiday Resort
Kleious Street Paphos
13.38 km from city center
Book a stay at this family-friendly hotel in Paphos. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Paphos Harbour and Tombs of ...
Leonardo Plaza Cypria Maris Beach Hotel & Spa
Theas Afroditis Avenue 10 Geroskipou Paphos
14.83 km from city center
Book a stay at this beach hotel in Geroskipou. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular ...
Artemis Cynthia Complex
Agiou Fotiou 2 Paphos
12.52 km from city center
Stay at this aparthotel in Paphos. Enjoy free WiFi, free parking, and 4 outdoor pools. Our guests praise the helpful staff in our reviews. Popular attractions ...
Aquamare Beach Hotel & Spa
Poseidonos Ave Geroskipou Paphos
15.12 km from city center
Book a stay at this beach hotel in Geroskipou. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Paphos Harbour and Tombs of the Kings are ...
Capital Coast Resort & Spa
Tombs of the Kings Road 69 Paphos
9.66 km from city center
Book a stay at this beach hotel in Paphos. Enjoy free breakfast, free parking, and a full-service spa. Popular attractions Tombs of the Kings and Paphos Harbour ...
Anemi Hotel & Suites
Iasonos Street Paphos
12.92 km from city center
Book a stay at this spa hotel in Paphos. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Paphos Harbour and Tombs of the Kings are ...
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.