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

Cali Resort & Spa by Louis Hotels

Cali Resort & Spa by Louis Hotels

5 out of 5
Coral Bay Ave Pegeia Paphos
$204 nightly
The price is $222 total per night
$222 total
Nov 1 - Nov 2
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.
Kapetanios Aqua Resort

Kapetanios Aqua Resort

4 out of 5
Ascou Street 45 Pegeia Paphos District
$100 nightly
The price is $109 total per night
$109 total
Nov 1 - Nov 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
$192 nightly
The price is $209 total per night
$209 total
Nov 12 - Nov 13
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 waterfront, within a 15-minute walk of Coral Bay Beach and Laourou Beach.
Thalassa Boutique Hotel & Spa

Thalassa Boutique Hotel & Spa

4 out of 5
Coral Bay Pegeia
$175 nightly
The price is $191 total per night
$191 total
Nov 1 - Nov 2
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 15-minute drive of Coral Bay Beach and Tombs of the Kings.
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.
Elysium

Elysium

5 out of 5
Queen Verenikis Street Paphos
$269 nightly
The price is $293 total per night
$293 total
Nov 1 - Nov 2
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.
Capital Coast Resort & Spa

Capital Coast Resort & Spa

4 out of 5
Tombs of the Kings Road 69 Paphos
$83 nightly
The price is $91 total per night
$91 total
Nov 1 - Nov 2
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
6 mi from city center
When you stay at Capital Coast Resort & Spa in Paphos, you'll be connected to a shopping center, a 2-minute drive from Tombs of the Kings and 6 minutes from Paphos Harbour.
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.
Artemis Cynthia Complex

Artemis Cynthia Complex

3 out of 5
Agiou Fotiou 2 Paphos
$79 nightly
The price is $86 total per night
$86 total
Nov 16 - Nov 17
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
Aquamare Beach Hotel & Spa

Aquamare Beach Hotel & Spa

4 out of 5
Poseidonos Ave Geroskipou Paphos
9.39 mi from city center
When you stay at Aquamare Beach Hotel & Spa in Geroskipou, you'll be on the beach, a 4-minute drive from Paphos Harbour and 7 minutes from Tombs of the Kings.
Pool
Hot Tub
M Boutique Hotel - Designed for Adults

M Boutique Hotel - Designed for Adults

5 out of 5
Alkminis Paphos Paphos
$155 nightly
The price is $169 total per night
$169 total
Nov 3 - Nov 4
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.
Anemi Hotel & Suites

Anemi Hotel & Suites

4 out of 5
Iasonos Street Paphos
$138 nightly
The price is $151 total per night
$151 total
Nov 1 - Nov 2
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
8.03 mi from city center
When you stay at Anemi Hotel & Suites in Paphos, you'll be in the historical district, within a 5-minute drive of Paphos Harbour and Tombs of the Kings.
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,954 hotels
Lowest Price
$86
Highest Price
$293
Popular hotels
Cali Resort & Spa by Louis Hotels, Kapetanios Aqua Resort, Coral Beach Hotel and Resort, Thalassa Boutique Hotel & Spa, Corallia Beach Hotel Apartments, Elysium, Capital Coast Resort & Spa, Elysia Park, Artemis Cynthia Complex, Aquamare Beach Hotel & Spa, M Boutique Hotel - Designed for Adults, Anemi Hotel & Suites

Most Recent Coral Bay Hotel Reviews

Cali Resort & Spa by Louis Hotels

Cali Resort & Spa by Louis Hotels

4 out of 5
Posted 2 days ago
CheapTickets Verified Review
"Location is 20-25 minutes from Paphos. The rooms are small with no real space for your clothes. The spa is nice but only downfall is that the pool / jacuzzi water is cold. A LOT of insects on and around the main outdoor pool. Not sure how they can stop this but it is very distracting & unappealing. Food quality was very good and the staff were very helpful. overall a good stay."
A verified traveler stayed at Cali Resort & Spa by Louis Hotels
Cali Resort & Spa by Louis Hotels