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
16 Aug - 17 AugTomorrow
17 Aug - 18 AugNext weekend
21 Aug - 23 AugIn two weeks
28 Aug - 30 AugOur top choices for Coral Bay hotels with a gym
£199
includes taxes & fees
28 Aug - 29 Aug
£250
includes taxes & fees
6 Sept - 7 Sept
£132
includes taxes & fees
1 Sept - 2 Sept
£271
includes taxes & fees
23 Aug - 24 Aug
£132
includes taxes & fees
27 Aug - 28 Aug
£396
includes taxes & fees
4 Sept - 5 Sept
£128
includes taxes & fees
6 Sept - 7 Sept
£131
includes taxes & fees
1 Sept - 2 Sept
View all properties
Top Coral Bay Hotel Reviews
Coral Beach Hotel and Resort
10/10 Excellent
"Outstanding place!!!"
Elysium
10/10 Excellent
"Second time in this hotel. Great staff, great atmosphere, great food"
Ascos Coral Beach Hotel
10/10 Excellent
"It’s amazing for its price-it’s right by the sea and it’s got a little path that leads down to an area with sun chairs and a bar. It’s got both outdoor and indoor pools. Food was decent but I was only there for a couple of day and I was bored of the variety on the second day. However, drinks were great. There was live music on the first night. Staff were so friendly and helpful! It’s a 10 minute walk to restaurants and shops. I had a lovely view from my balcony. Toilet was dated. Great deal overall."
Artemis Cynthia Complex
8/10 Good
"After reading some reviews I was very apprehensive but I was very pleased with my stay. The check in was very easy despite arriving out of reception hours as key was left in a safe for collection. The apartment was spacious, excellent air conditioning with a fantastic balcony. The room was clean and towels were changed after a few days but I would have liked to have bedsheets changed. The ladies in reception were very helpful and approachable. There was no problem getting a sun lounger at 1 of the 4 pools. We used buses and Bolt to get around as it is a little out of the town centre but if you have a car the location is perfect. Plenty of small supermarkets nearby for the essentials. Overall we had an excellent time. You get what you pay for, a good base to explore Paphos."
Kapetanios Aqua Resort
10/10 Excellent
"Had a short but sweet stay here whilst attending a wedding in the Coral bay area. This hotel was very clean and tidy. The staff were excellent throughout my stay. Victoria in particular was very helpful as we had some flight issues coming and going. Would highly recommend."
Club St George Resort
8/10 Good
"The village is in a good location, but it feels like a little bit outdated. The appliance needs to be fixed, but it was a good stay over all"
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