Hotels with Gym in Coral Bay

"Everywhere was spotless lovely apartment with all amenities very nice place"

"We had an absolutely wonderful time, as always, at Elysium Hotel! The room was stunning, the food was beyond delicious, and the birthday cake surprise was incredibly thoughtful and truly made our stay extra special. We can’t wait to come back again!"

"Reception staff was very friendly and very helpful to make a 6 person group to see the monasteries on a Saturday. Beautiful property with 2 restaurants, spa, heated pool and excellent location."

"The Alexander was terrific, really a 5star place, amazing service, food, they really make you feel at home."

"Beautiful hotel, great location, excellent breakfast and staff all very helpful and polite."

"Clean room. Courteous staff and sumptuous breakfast"

"Great winter hotel with lots going on "

"The room was absolutely amazing. The sea view was the highlight. I didn't feel like coming back from there"

"Our stay is was exceptional! The staff was so kind, helpful and fun! The staff at the hotel lobby bar was the greatest! We stay in one of the free standing huts with a pool and it was amazing room 008 to be exact! Amazing location to the pool and the beach, which was stunning and so peaceful, with easy access to the bars and restaurants! The location of the resort was perfect with enough right outside the main entrance to eat and shop at with a quick taxi or bus wide to downtown Pafos! The Old market in old Pafos is worth the trip as well! Highly recommend staying here if you looking for a relaxing and adult only holiday! "