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 Bay Ave Pegeia
The price is $237 total per night
$237 total
per night
Apr 8 - Apr 9
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
Coral Bay Ave Pegeia Paphos
The price is $201 total per night
$201 total
per night
Apr 8 - Apr 9
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
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
20 Coral Bay Street Pegeia
The price is $176 total per night
$176 total
per night
May 1 - May 2
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
Coral Bay Pegeia
The price is $294 total per night
$294 total
per night
Apr 7 - Apr 8
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
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
Queen Verenikis Street Paphos
The price is $283 total per night
$283 total
per night
Apr 13 - Apr 14
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
Chloraka Avenue Chlorakas
The price is $157 total per night
$157 total
per night
Apr 8 - Apr 9
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
12 Poseidonos Avenue Paphos
The price is $259 total per night
$259 total
per night
Apr 22 - Apr 23
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
Agiou Fotiou 2 Paphos
The price is $83 total per night
$83 total
per night
Apr 7 - Apr 8
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
38 Adamantios Korais Paphos
The price is $84 total per night
$84 total
per night
Apr 7 - Apr 8
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
Tombs of the Kings Road 69 Paphos
The price is $88 total per night
$88 total
per night
Apr 10 - Apr 11
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
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
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
Top Picks
- Paphos City Center Hotels
- Mesogi Industrial Area Hotels
- Episkopi Hotels
- Paphos Hotels
- Agios Georgios Pegeias Hotels
- Peyia Town Hotels
- Old Town Paphos Hotels
- Meladeia Hotels
- Melanos Village Hotels
- Miliou Hotels
- Latsi Hotels
- Melanos Hotels
- Hotels with an Indoor Pool in Miliou
- Lysos Hotels
- 5 Star Hotels in Latsi
- 3 Star Hotels in Mandria
- Geroskipou Hotels
- Neo Chorio Hotels
- Droushia Hotels
- Peristerona Hotels
- Chlorakas Hotels
- Kissonerga Hotels
- Hotels with an Indoor Pool in Paphos City Center
- 4 Star Hotels in Lysos
- Kathikas Hotels
- 3 Star Hotels in Geroskipou






