Coral Bay Vacation Packages for 2026
Build a Flight + Hotel Bundle & Save up to $536 On Your Vacation*
Top Hotel Deals
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 ...
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 ...
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 ...
Corallia Beach Hotel Apartments
Coral Bay Ave Pegeia
0.64 km from city center
Book a stay at this beach aparthotel in Pegeia. Enjoy free parking, a private beach, and breakfast (surcharge). Popular attractions Coral Bay Beach and Laourou ...
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 ...
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 ...
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 ...
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 ...
Kissos Hotel
Vassilissis Verenikis 1 Paphos
10.95 km from city center
Book a stay at this family-friendly hotel in Paphos. Enjoy free breakfast, free parking, and 2 outdoor pools. Popular attractions Tombs of the Kings and Paphos ...
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 ...
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 ...
Annabelle
Poseidon Ave Paphos
12.88 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 ...
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.