Compare Cheap Hotels in Coral Bay

Secret Bargains - Save an extra 10% or more on select hotels

Get more for your budget and save up to 50% off select Secret Bargain hotels

Get even more value with CheapTickets Price Guarantee!

Change your flight without a fee on select flights

Cheap Coral Bay Hotels

Coral Beach Hotel and Resort

Coral Beach Hotel and Resort

5 out of 5
Coral Bay Ave Pegeia
$217 nightly
The price is $237 total per night
$237 total
Apr 8 - Apr 9
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
0.42 mi from city center
When you stay at Coral Beach Hotel and Resort in Pegeia, you'll be on the beach, within a 15-minute walk of Coral Bay Beach and Laourou Beach.
Pool
Hot Tub
Cali Resort & Spa by Louis Hotels

Cali Resort & Spa by Louis Hotels

5 out of 5
Coral Bay Ave Pegeia Paphos
$185 nightly
The price is $201 total per night
$201 total
Apr 8 - Apr 9
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
0.81 mi from city center
With a stay at Cali Resort & Spa by Louis Hotels in Pegeia, you'll be within a 10-minute walk of Coral Bay Beach and Coral Bay Karting Center.
Pool
Breakfast included
Kapetanios Aqua Resort

Kapetanios Aqua Resort

4 out of 5
Ascou Street 45 Pegeia Paphos District
1.33 mi from city center
With a stay at Kapetanios Aqua Resort in Pegeia, you'll be in a shopping district, within a 10-minute drive of Coral Bay Beach and Coral Bay Karting Center.
Pool
Breakfast included
Ascos Coral Beach Hotel

Ascos Coral Beach Hotel

4 out of 5
20 Coral Bay Street Pegeia
$161 nightly
The price is $176 total per night
$176 total
May 1 - May 2
Total with taxes and fees
1.2 mi from city center
When you stay at Ascos Coral Beach Hotel in Pegeia, you'll be on the beach, within a 15-minute walk of Coral Bay Beach and Coral Bay Karting Center.
Pool
Hot Tub
Thalassa Boutique Hotel & Spa

Thalassa Boutique Hotel & Spa

4 out of 5
Coral Bay Pegeia
$270 nightly
The price is $294 total per night
$294 total
Apr 7 - Apr 8
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
0.53 mi from city center
When you stay at Thalassa Boutique Hotel & Spa in Pegeia, you'll be on the beach, within a 10-minute walk of Coral Bay Beach and Laourou Beach.
Pool
Hot Tub
Corallia Beach Hotel Apartments

Corallia Beach Hotel Apartments

3.5 out of 5
Coral Bay Ave Pegeia
0.4 mi from city center
With a stay at Corallia Beach Hotel Apartments in Pegeia, you'll be in the historical district, within a 5-minute drive of Coral Bay Beach and Laourou Beach.
Pool
Kitchen
Elysium

Elysium

5 out of 5
Queen Verenikis Street Paphos
$260 nightly
The price is $283 total per night
$283 total
Apr 13 - Apr 14
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
6.8 mi from city center
With a stay at Elysium in Paphos, you'll be in the historical district, within a 5-minute drive of Paphos Harbour and Tombs of the Kings.
On private beach
Pool
King Evelthon Beach Hotel & Resort

King Evelthon Beach Hotel & Resort

5 out of 5
Chloraka Avenue Chlorakas
$144 nightly
The price is $157 total per night
$157 total
Apr 8 - Apr 9
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
5.48 mi from city center
With a stay at King Evelthon Beach Hotel & Resort in Chlorakas, you'll be within a 5-minute drive of Tombs of the Kings and Kings Avenue Mall.
Pool
Hot Tub
Almyra

Almyra

5 out of 5
12 Poseidonos Avenue Paphos
$238 nightly
The price is $259 total per night
$259 total
Apr 22 - Apr 23
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
8.1 mi from city center
When you stay at Almyra in Paphos, you'll be on the waterfront, within a 10-minute walk of Paphos Harbour and Alykes Beach.
Pool
Breakfast included
Artemis Cynthia Complex

Artemis Cynthia Complex

3 out of 5
Agiou Fotiou 2 Paphos
$76 nightly
The price is $83 total per night
$83 total
Apr 7 - Apr 8
Total with taxes and fees
7.77 mi from city center
A stay at Artemis Cynthia Complex places you in the heart of Paphos, within a 5-minute drive of Agioi Anargyroi Church and Kings Avenue Mall.
Pool
Kitchen
Kefalos - Damon Hotel Apartments

Kefalos - Damon Hotel Apartments

3 out of 5
38 Adamantios Korais Paphos
$77 nightly
The price is $84 total per night
$84 total
Apr 7 - Apr 8
Total with taxes and fees
7.04 mi from city center
With a stay at Kefalos - Damon Hotel Apartments in Paphos, you'll be in the historical district, within a 5-minute drive of Paphos Harbour and Kings Avenue Mall.
Pool
Spa
Capital Coast Resort & Spa

Capital Coast Resort & Spa

4 out of 5
Tombs of the Kings Road 69 Paphos
$81 nightly
The price is $88 total per night
$88 total
Apr 10 - Apr 11
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
6 mi from city center
With a stay at Capital Coast Resort & Spa in Paphos, you'll be on the beach, within a 10-minute drive of Paphos Harbour and Tombs of the Kings.
Pool
Hot Tub
Don't see what you're looking for?
See all available properties in Coral Bay
View all properties
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
3,163 hotels
Lowest Price
$83
Highest Price
$294
Popular hotels
Coral Beach Hotel and Resort, Cali Resort & Spa by Louis Hotels, Kapetanios Aqua Resort, Ascos Coral Beach Hotel, Thalassa Boutique Hotel & Spa, Corallia Beach Hotel Apartments, Elysium, King Evelthon Beach Hotel & Resort, Almyra, Artemis Cynthia Complex, Kefalos - Damon Hotel Apartments, Capital Coast Resort & Spa

Most Recent Coral Bay Hotel Reviews

Elysium

Elysium

4 out of 5
Posted 10 hours ago
CheapTickets Verified Review
"Beautiful hotel . Nothing too much trouble . Was disappointed no cooked items to order like Egg Benedict but buffet choice was amazing so not a complaint. Wished stay was longer . Looking forward to the next time "
A verified traveler stayed at Elysium
Elysium