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
Coral Bay Ave Pegeia Paphos
$248 nightly
The price is $271 total per night
$271 total
Jun 3 - Jun 4
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

Coral Beach Hotel and Resort
Coral Bay Ave Pegeia
$249 nightly
The price is $272 total per night
$272 total
Jun 22 - Jun 23
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 beach, within a 15-minute walk of Coral Bay Beach and Laourou Beach.
Pool
Hot Tub

Kapetanios Aqua Resort
Ascou Street 45 Pegeia Paphos District
$164 nightly
The price is $179 total per night
$179 total
Jun 3 - Jun 4
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

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

King Evelthon Beach Hotel & Resort
Chloraka Avenue Chlorakas
$187 nightly
The price is $204 total per night
$204 total
Jun 3 - Jun 4
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

Elysium
Queen Verenikis Street Paphos
$417 nightly
The price is $455 total per night
$455 total
Jun 3 - Jun 4
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

Elysia Park
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

Aquamare Beach Hotel & Spa
Poseidonos Ave Geroskipou Paphos
$201 nightly
The price is $219 total per night
$219 total
Jun 3 - Jun 4
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
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
Alkminis Paphos Paphos
$192 nightly
The price is $209 total per night
$209 total
Jun 3 - Jun 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.
Pool
Spa

Kissos Hotel
Vassilissis Verenikis 1 Paphos
$100 nightly
The price is $109 total per night
$109 total
Jun 3 - Jun 4
Total with taxes and fees
6.8 mi from city center
When you stay at Kissos Hotel in Paphos, you'll be in the historical district, within a 5-minute drive of Tombs of the Kings and Paphos Harbour.
Pool
Breakfast included

Anemi Hotel & Suites
Iasonos Street Paphos
$164 nightly
The price is $179 total per night
$179 total
Jul 1 - Jul 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.
Pool
Spa

Artemis Cynthia Complex
Agiou Fotiou 2 Paphos
$114 nightly
The price is $124 total per night
$124 total
Jun 25 - Jun 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
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,103 hotels |
|---|---|
Lowest Price | $109 |
Highest Price | $455 |
Popular hotels | Cali Resort & Spa by Louis Hotels, Coral Beach Hotel and Resort, Kapetanios Aqua Resort, Corallia Beach Hotel Apartments, King Evelthon Beach Hotel & Resort, Elysium, Elysia Park, Aquamare Beach Hotel & Spa, M Boutique Hotel - Designed for Adults, Kissos Hotel, Anemi Hotel & Suites, Artemis Cynthia Complex |
Most Recent Coral Bay Hotel Reviews

Artemis Cynthia Complex
5 out of 5
Posted 13 hours ago
CheapTickets Verified Review
"I highly recommend the complex for a family place to stay. The rooms are spacious and very clean with various pools to choose either for privacy or kid friendly. The television has many options and caters to many nationalities The proximity to all the places of interest is an epicenter. The complex is safe for people or vehicles. The only consolation is that if you want a Mediterranean view seek elsewhere but with all the wonderful encounters within 10 minutes driving time, the stay is impeccable. Also, the kitchen arrangement and supplies are exquisite. I can find nothing wrong with this complex and will return."
A verified traveler stayed at Artemis Cynthia Complex
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






