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

Ascos Coral Beach Hotel

Ascos Coral Beach Hotel

4 out of 5
20 Coral Bay Street Pegeia
$155 nightly
The price is $169 total per night
$169 total
Sep 17 - Sep 18
Total with taxes and fees
1.2 mi from city center
When you stay at Ascos Coral Beach Hotel in Pegeia, you'll be near the beach, within a 15-minute drive of Coral Bay Beach and Tombs of the Kings.
Pool
Hot Tub
Kapetanios Aqua Resort

Kapetanios Aqua Resort

4 out of 5
Ascou Street 45 Pegeia Paphos District
$165 nightly
The price is $180 total per night
$180 total
Sep 1 - Sep 2
Total with taxes and fees
1.33 mi from city center
When you stay at Kapetanios Aqua Resort in Pegeia, you'll be in a shopping district, within a 15-minute drive of Coral Bay Beach and Tombs of the Kings.
Pool
Breakfast included
Coral Beach Hotel and Resort

Coral Beach Hotel and Resort

5 out of 5
Coral Bay Ave Pegeia
$269 nightly
The price is $293 total per night
$293 total
Aug 30 - Aug 31
Total with taxes and fees
0.42 mi from city center
When you stay at Coral Beach Hotel and Resort in Pegeia, you'll be on the waterfront, 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
$322 nightly
The price is $351 total per night
$351 total
Aug 25 - Aug 26
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 15-minute drive of Coral Bay Beach and Tombs of the Kings.
Pool
Breakfast included
Thalassa Boutique Hotel & Spa

Thalassa Boutique Hotel & Spa

4 out of 5
Coral Bay Pegeia
$340 nightly
The price is $371 total per night
$371 total
Sep 6 - Sep 7
Total with taxes and fees
0.53 mi from city center
When you stay at Thalassa Boutique Hotel & Spa in Pegeia, you'll be on the beach, within a 15-minute drive of Coral Bay Beach and Tombs of the Kings.
Pool
Hot Tub
Elysium

Elysium

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

King Evelthon Beach Hotel & Resort

5 out of 5
Chloraka Avenue Chlorakas
$205 nightly
The price is $224 total per night
$224 total
Sep 17 - Sep 18
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.
Artemis Cynthia Complex

Artemis Cynthia Complex

3 out of 5
Agiou Fotiou 2 Paphos
$118 nightly
The price is $129 total per night
$129 total
Aug 25 - Aug 26
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
M Boutique Hotel - Designed for Adults

M Boutique Hotel - Designed for Adults

5 out of 5
Alkminis Paphos Paphos
$240 nightly
The price is $262 total per night
$262 total
Aug 25 - Aug 26
Total with taxes and fees
7.9 mi from city center
With a stay at M Boutique Hotel - Designed for Adults in Paphos, you'll be a short 5-minute walk from Paphos Harbour and within 3 minutes by car from Tombs of the Kings.
Pool
Spa
Elysia Park

Elysia Park

4 out of 5
22 Sotiraki Markidi Street, Kato Paphos Paphos
7.84 mi from city center
With a stay at Elysia Park in Paphos (Universal), you'll be within a 5-minute drive of Kings Avenue Mall and Paphos Archaeological Park.
Pool
Kitchen
Almyra

Almyra

5 out of 5
12 Poseidonos Avenue Paphos
$272 nightly
The price is $297 total per night
$297 total
Aug 31 - Sep 1
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 5-minute drive of Paphos Harbour and Tombs of the Kings.
Annabelle

Annabelle

5 out of 5
Poseidon Ave Paphos
$267 nightly
The price is $291 total per night
$291 total
Aug 31 - Sep 1
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
8 mi from city center
When you stay at Annabelle in Paphos, you'll be in the historical district, just steps from Alykes Beach and 8 minutes by foot from Paphos Harbour.
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
2,925 hotels
Lowest Price
$129
Highest Price
$429
Popular hotels
Ascos Coral Beach Hotel, Kapetanios Aqua Resort, Coral Beach Hotel and Resort, Cali Resort & Spa by Louis Hotels, Thalassa Boutique Hotel & Spa, Elysium, King Evelthon Beach Hotel & Resort, Artemis Cynthia Complex, M Boutique Hotel - Designed for Adults, Elysia Park, Almyra, Annabelle

Most Recent Coral Bay Hotel Reviews

Coral Beach Hotel and Resort

Coral Beach Hotel and Resort

4 out of 5
Posted 16 hours ago
CheapTickets Verified Review
"Wonderful location. Wonderful food and near nightly entertainment. Why I would not come back is the lack of attention to detail. Everything looks esthetically pleasing but the ceiling is falling from water damage, finger prints on every window and glass door, mold on the grout near the shower nob, and flaking paint on our wood railings on our patio, to name just a few areas in need of attention. This may have been a 5 star at one time, and could be again but the rsort needs work. We did manage to have a lovely time regardless."
A verified traveler stayed at Coral Beach Hotel and Resort
Coral Beach Hotel and Resort