Book Cheap Hotels in Coral Bay
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Coral Bay
Most frequently booked Coral Bay hotels
Kapetanios Aqua Resort
Ascou Street 45 Pegeia Paphos District
Free cancellation
Reserve now, pay when you stay
2.14 km from city centre
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 located nearby.
Pool
Breakfast included
Coral Beach Hotel and Resort
Coral Bay Ave Pegeia
Free cancellation
Reserve now, pay when you stay
0.68 km from city centre
The price is CA $172 per night
CA $172
CA $187 total
Nov 21 - Nov 22
includes taxes & fees
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 Coral Bay Beach and Laourou Beach are located nearby.
Pool
Hot tub
Cali Resort & Spa by Louis Hotels
Coral Bay Ave Pegeia Paphos
Free cancellation
Reserve now, pay when you stay
1.31 km from city centre
The price is CA $171 per night
CA $171
CA $187 total
Nov 29 - Nov 30
includes taxes & fees
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 located nearby.
Pool
Breakfast included
Thalassa Boutique Hotel & Spa
Coral Bay Pegeia
Free cancellation
Reserve now, pay when you stay
0.86 km from city centre
The price is CA $190 per night
CA $190
CA $207 total
Dec 1 - Dec 2
includes taxes & fees
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 are located nearby.
Pool
Hot tub
Corallia Beach Hotel Apartments
Coral Bay Ave Pegeia
0.64 km from city centre
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 Beach are located nearby.
Pool
Kitchen
Elysium
Queen Verenikis Street Paphos
Free cancellation
Reserve now, pay when you stay
10.94 km from city centre
The price is CA $377 per night
CA $377
CA $411 total
Nov 16 - Nov 17
includes taxes & fees
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 in our reviews. Popular attractions Tombs of the Kings and Paphos Harbour are located nearby.
On private beach
Pool
Capital Coast Resort & Spa
Tombs of the Kings Road 69 Paphos
Free cancellation
Reserve now, pay when you stay
9.66 km from city centre
The price is CA $91 per night
CA $91
CA $100 total
Nov 16 - Nov 17
includes taxes & fees
Book a stay at this spa hotel in Paphos. Enjoy free breakfast, free parking, and a full-service spa. Popular attractions Tombs of the Kings and Paphos Harbour are located nearby.
Pool
Hot tub
M Boutique Hotel - Designed for Adults
Alkminis Paphos Paphos
12.72 km from city centre
The price is CA $206 per night
CA $206
CA $225 total
Nov 16 - Nov 17
includes taxes & fees
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 Kings are located nearby.
Pool
Spa
Artemis Cynthia Complex
Agiou Fotiou 2 Paphos
12.52 km from city centre
The price is CA $67 per night
CA $67
CA $73 total
Dec 15 - Dec 16
includes taxes & fees
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 Paphos Harbour and Tombs of the Kings are located nearby.
Pool
Kitchen
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.
Top family friendly Coral Bay hotel deals
Coral Beach Hotel and Resort
Coral Bay Ave Pegeia
The price is CA $172 per night from Nov 21 to Nov 22
CA $172
CA $187 total
Nov 21 - Nov 22
includes taxes & fees
8.6/10 Excellent! (578 reviews)
Top cheap Coral Bay hotel deals
Panareti Coral Bay Resort
Keratidiou, 1 Pegeia 07
7/10 Good! (245 reviews)
Top hotels in Coral Bay for Extended Stay
Elysia Park
22 Sotiraki Markidi Street, Kato Paphos Paphos
9.4/10 Exceptional! (309 reviews)
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.
Coral Bay hotels essential information
Accommodation | 2,835 hotels |
|---|---|
Lowest Price | CA $63 |
Highest Price | CA $411 |
Popular hotels | Kapetanios Aqua Resort, Coral Beach Hotel and Resort, Cali Resort & Spa by Louis Hotels, Thalassa Boutique Hotel & Spa, Corallia Beach Hotel Apartments, Elysium, Capital Coast Resort & Spa, M Boutique Hotel - Designed for Adults, Artemis Cynthia Complex |
Recent Coral Bay hotel reviews by fellow wanderers
Artemis Cynthia Complex
4 out of 5
Posted 3 days ago
Travelocity Verified Review
"Excellent accommodation and a really enjoyable stay. The location was ideal, just a 10-minute walk from the harbour, with plenty of local shops, restaurants and other amenities nearby. The room was spacious, clean and tidy, with everything you could need for a comfortable stay. It’s clear that a lot of thought has gone into making guests feel welcome. The only minor criticism would be the lack of pillows, but honestly, if that’s the only thing I can find to complain about, they’re clearly doing a fantastic job! Would happily stay here again and wouldn’t hesitate to recommend it."
A verified traveller stayed at Artemis Cynthia Complex
