Coral Bay Vacation Packages for 2026
Build a Flight + Hotel Bundle & Save up to $536 On Your Vacation*
Top Hotel Deals
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 ...
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 ...
Cali Resort & Spa by Louis Hotels
Coral Bay Ave Pegeia Paphos
1.31 km from city center
Book a stay at this luxury hotel in Pegeia. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Coral Bay Beach and Tombs of the Kings are ...
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 ...
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 Paphos Harbour and Tombs of the ...
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 ...
Elysia Park
22 Sotiraki Markidi Street, Kato Paphos Paphos
12.62 km from city center
Book a stay at this spa aparthotel in Paphos. Enjoy free WiFi, free parking, and 2 outdoor pools. 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 ...
Almyra
12 Poseidonos Avenue Paphos
13.05 km from city center
Book a stay at this luxury hotel in Paphos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions ...
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 Paphos Harbour and Tombs of the Kings ...
M Boutique Hotel - Designed for Adults
Alkminis Paphos Paphos
12.72 km from city center
Book a stay at this luxury hotel in Paphos. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Popular attractions Paphos Harbour and Tombs of the ...
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 ...
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.