Book Cheap Hotels in Coral Bay
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Coral Bay
Most frequently booked Coral Bay hotels

Coral Beach Hotel and Resort
Coral Bay Ave Pegeia
0.68 km from city centre
The price is CA $186 per night
CA $186
CA $203 total
Mar 13 - Mar 14
includes taxes & fees
Book a stay at this luxury hotel in Pegeia. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Coral Bay Beach and Laourou Beach are located nearby.

Ascos Coral Beach Hotel
20 Coral Bay Street Pegeia
1.93 km from city centre
The price is CA $206 per night
CA $206
CA $224 total
Apr 1 - Apr 2
includes taxes & fees
Book a stay at this beach hotel in Pegeia. Enjoy free parking, a full-service spa, and 2 restaurants. Popular attractions Coral Bay Beach and Tombs of the Kings are located nearby.

Thalassa Boutique Hotel & Spa
Coral Bay Pegeia
0.86 km from city centre
The price is CA $251 per night
CA $251
CA $274 total
Mar 26 - Mar 27
includes taxes & fees
Book a stay at this luxury hotel in Pegeia. Enjoy free breakfast, free WiFi, and a full-service spa. Popular attractions Coral Bay Beach and Tombs of the Kings are located nearby.

Petsas Apartments & Tavern
13 Saint George Avenue Pegeia
1.38 km from city centre
The price is CA $81 per night
CA $81
CA $89 total
Mar 5 - Mar 6
includes taxes & fees
Book a stay at this family-friendly aparthotel in Pegeia. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Coral Bay Beach and Tombs of the Kings are located nearby.

Kapetanios Aqua Resort
Ascou Street 45 Pegeia Paphos District
Free cancellation
Reserve now, pay when you stay
2.14 km from city centre
Book a stay at this beach hotel in Pegeia. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Coral Bay Beach and Tombs of the Kings are located nearby.

Elysium
Queen Verenikis Street Paphos
Free cancellation
Reserve now, pay when you stay
10.94 km from city centre
The price is CA $358 per night
CA $358
CA $391 total
Mar 5 - Mar 6
includes taxes & fees
Book a stay at this luxury hotel in Paphos. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Tombs of the Kings and Paphos Harbour are located nearby.
On private beach
Pool

King Evelthon Beach Hotel & Resort
Chloraka Avenue Chlorakas
Free cancellation
Reserve now, pay when you stay
8.83 km from city centre
The price is CA $180 per night
CA $180
CA $196 total
Mar 13 - Mar 14
includes taxes & fees
Book a stay at this luxury hotel in Chlorakas. Enjoy free breakfast, free parking, and a full-service spa. Popular attractions Tombs of the Kings and Paphos Harbour are located nearby.

Artemis Cynthia Complex
Agiou Fotiou 2 Paphos
12.52 km from city centre
The price is CA $126 per night
CA $126
CA $138 total
Mar 30 - Mar 31
includes taxes & fees
Stay at this aparthotel in Paphos. Enjoy free WiFi, free parking, and 4 outdoor pools. Our guests praise the helpful staff in our reviews. Popular attractions Paphos Harbour and Tombs of the Kings are located nearby.

Capital Coast Resort & Spa
Tombs of the Kings Road 69 Paphos
Free cancellation
Reserve now, pay when you stay
9.66 km from city centre
The price is CA $96 per night
CA $96
CA $105 total
Mar 16 - Mar 17
includes taxes & fees
Book a stay at this beach hotel in Paphos. Enjoy free breakfast, free parking, and a full-service spa. Popular attractions Tombs of the Kings and Paphos Harbour are located nearby.
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.
Top family friendly Coral Bay hotel deals

Coral Beach Hotel and Resort
Coral Bay Ave Pegeia
The price is CA $186 per night from Mar 13 to Mar 14
CA $186
CA $203 total
Mar 13 - Mar 14
includes taxes & fees
8.6/10 Excellent! (544 reviews)
Top cheap Coral Bay hotel deals

Panareti Coral Bay Hotel
1 Keratidiou Street, Coral Bay Pegeia
7/10 Good! (244 reviews)
Top hotels in Coral Bay for Extended Stay

Elysia Park
22 Sotiraki Markidi Street, Kato Paphos Paphos
9.4/10 Exceptional! (261 reviews)
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,122 hotels |
|---|---|
Lowest Price | CA $73 |
Highest Price | CA $391 |
Popular hotels | Coral Beach Hotel and Resort, Ascos Coral Beach Hotel, Thalassa Boutique Hotel & Spa, Petsas Apartments & Tavern, Kapetanios Aqua Resort, Elysium, King Evelthon Beach Hotel & Resort, Artemis Cynthia Complex, Capital Coast Resort & Spa |
Recent Coral Bay hotel reviews by fellow wanderers

King Evelthon Beach Hotel & Resort
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Lovely room. Good food with lots of choices for each course. "
A verified traveller stayed at King Evelthon Beach Hotel & Resort
Hotels near…
Areas of Coral Bay
Most popular
Hotels
- Hotel Wedding Venues in Amritsar
- Hotel Indigo Los Angeles Downtown by IHG
- Hotels in Panama City
- Pet Friendly Hotels in Dartmouth
- Cabins Sandy Beach
- Kid Friendly Hotels in Akumal
- Coast Lonsdale Quay Hotel
- Historic Hotels in Belleville
- Cottages Chatham-Kent
- Hotels with smoking rooms in Paducah
- Hotels near Misericordia Community Hospital
- Beach Resorts & Hotels in Montreal
- RV Parks Tsawwassen
Flights
- Delta Minneapolis - St. Paul (MSP) to Tampa (TPA) flights
- Air Canada Happy Valley - Goose Bay (YYR) to Dieppe (YQM) flights
- Qatar Airways Calgary (YYC) to Lahore (LHE) flights
- Detroit to Atlanta (DTW - ATL)
- Flights to Haliburton
- Air New Zealand Vancouver (YVR) to Nelson (NSN) flights
- Delta Montreal (YUL) to West Palm Beach (PBI) flights
- Delta Atlanta (ATL) to Cape Town (CPT) flights
- WestJet Calgary (YYC) to St. John's (YYT) flights
- Halifax to Comox (YHZ - YQQ)
- Calgary to New York (YYC - JFK)
- Qatar Airways Toronto (YYZ) to Riyadh (RUH) flights
- Regina to Minot (YQR - MOT)
- Flights to Koh Tao















