Search Hotels with Gym in Coral Bay
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Coral Bay Hotels with Gym
Tonight
3 Oct - 4 OctTomorrow
4 Oct - 5 OctNext weekend
9 Oct - 11 OctIn two weeks
16 Oct - 18 OctTop Coral Bay Hotel Reviews
Artemis Cynthia Complex
10/10 Excellent
"Great value/price ratio. Perfect location if you have a car (7 minutes drive to anything you need). Clean territory, nice pool. Stayed with children and really liked the place. Would stay there again next time and recommend it to friends"
Almyra
10/10 Excellent
"It doesn’t matter what star a hotel has if the staff are 5* they will always improve a rating and the staff as well as the hotel was 5*. We had a great experience, the staff were very friendly and helpful when we first arrived. The room was beautiful, we had a garden terrace room and we would choose it time and time again. It was lovely having a beautiful patio area to sit on during the day, and being that we was on the backside of the building rather then being sea view meant we could sit out and enjoy the warmth without being blinded by the sun. As for the location you cannot beat where it is situated, a perfect under 10 minute walk down to the harbour. A small local supermarket practically just opposite perfect for getting tea bags & sugar, a fantastic fish and chip shop and bakery just opposite. When we go back to Cyprus we would always choose this hotel first and particularly the garden terrace room."
King Evelthon Beach Hotel & Resort
8/10 Good
"Very comfortable pool, good breakfast but room wasn't perfectly clean"
Capital Coast Resort & Spa
10/10 Excellent
"Everything was great and staff could not do enough for me, keep up the good work"
Venus Beach Hotel
8/10 Good
"Pool closes early which is unfortunate but apparently it’s government regulations. The beach is amazing and best sunset"
Thalassa Boutique Hotel & Spa
10/10 Excellent
"Great staff"
Explore a world of travel with Expedia
- 4 Star Hotels in Coral Bay
- 5 Star Hotels in Coral Bay
- 5 Star Hotels in Paphos
- 5 Star Hotels in Peyia Town
- Beach Resorts & in Chlorakas
- Serviced Apartments in Coral Bay
- Apartments in Coral Bay
- Hotels near Coral Bay Beach
- Condo Rentals in Coral Bay
- Cottages in Coral Bay
- All-Inclusive Hotels in Coral Bay
- Boutique Hotels in Coral Bay
- Family-Friendly Hotels in Coral Bay
- Gay-Friendly Hotels in Coral Bay
- Golf Hotels in Coral Bay
- Hotels with a Bar in Coral Bay
- Hotels with Connecting Rooms in Coral Bay
- Hotels with Entertainment in Coral Bay
- Hotels with Laundry Service in Coral Bay
- Hotels with Indoor Pools in Coral Bay
- Hotels with Waterslides in Coral Bay
- Luxury Hotels in Coral Bay
- Spa Hotels in Coral Bay
- Hotels with Waterpark in Coral Bay
- Wedding Hotels in Coral Bay
- Villas in Coral Bay
- 3 Bedroom Villa with Private Pool in Central Coral Bay
- Adults Only Resorts & in Paphos
- All-Inclusive Hotels in Paphos
- Atlantica Golden Beach
- Mare Paphos
- Azzurro Luxury Holiday Villas
- Beach Resorts & in Paphos
- Coral Elite residence 11. Deluxe 4 bedroom villa with private pool and jacuzzi.
- Crown Resorts Horizon Hotel
- Family-Friendly Hotels in Paphos
- Green Hotels in Paphos
- Hotels with a Bar in Paphos
- Kotsias Corallia Villas
- Luxury 1 bedroom apartment with Large private balcony
- Villa Tequila Sunrise
- 'The Winning Post'
- Theo Sunset Bay Hotel
- Villa Anchora
- Villa Atlantica
- Villa Captains
- Villa Isabella
- Villa Isla
- A Relaxing
- Stunning 4 Bedroom Villa
- Villa Olivia
- Villa Porto
- Villa Siena
- Villa Talassa near Coral Bay with optional 4x4 CAR
- Villa Verdi
- Villa with Large Private Pool and Sea/Hill Views
- Hotels with Waterpark in Paphos
- Where The Gods Live
- Villas in Paphos
- Beach Resorts & in Pegeia
- Cheap Hotels in Pegeia
- Exclusive Quiet Villa in Residential area of Peyia with Private Pool & Sea Views
- Gay-Friendly Hotels in Pegeia
- Superb Villa in Coral Bay Paphos
- Hotels with Balcony in Pegeia
- Hotels with Waterslides in Pegeia
- Villa Cassia by Ezoria Villas
- Family-Friendly Hotels in Peyia Town
- Hotels with Airport Transfers in Peyia Town
- Independent Hotels in Peyia Town
- Peyia Town Hotels
- Adults Only Resorts & in Tala
- Beach Resorts & in Tala