Top Hotels with Gyms in Kato Paphos

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Check availability on Kato Paphos Hotels with Gyms

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Kato Paphos hotels with a gym

Annabelle

Kato Paphos

Christopher

includes taxes & fees

1 Jun - 2 Jun

M Boutique Hotel - Designed for Adults

Kato Paphos

Danielle

includes taxes & fees

25 May - 26 May

Indoor pool, 3 outdoor pools, pool umbrellas, pool loungers

Almyra

Kato Paphos

Minu

includes taxes & fees

1 Jun - 2 Jun

Anemi Hotel & Suites

Kato Paphos

Tracey

includes taxes & fees

25 May - 26 May

Princessa Vera Hotel Apartments

Kato Paphos

"This property was really nice, and the room has a balcony. There are bus stops close by, and the property is located within walking distance to everything you need. There is a 24 hour bakery/shop next to the property. The staff were wonderful. I was able to get late check out for a fee, this is not always available, it really depends on the availability of the rooms. There are two beautiful pools. I cannot comment on the restaurant because I did not eat there. Overall, I really enjoyed my...

Rebecca

includes taxes & fees

19 May - 20 May

Cali Resort & Spa by Louis Hotels

Coral Bay

Mulenga Edna

includes taxes & fees

22 May - 23 May

Indoor pool, 2 outdoor pools, open 9:00 AM to 7:00 PM, pool umbrellas

Columbia Beach Resort

Pissouri

Christopher

includes taxes & fees

23 May - 24 May

Indoor pool, seasonal outdoor pool, free pool cabanas, pool umbrellas

Serbellas Boutique Hotel

Kissonerga

Alex

includes taxes & fees

20 May - 21 May

View all properties

Top Kato Paphos Hotel Reviews

Kissos Hotel

6/10 Okay

"This hotel really missed the mark on the basics I’d expect from a standard stay. There was a fridge, but you had to pay to actually use it. Even the communal iron required a deposit, and the toiletries were pretty much non‑existent. The room itself didn’t help much either. There were barely any power sockets, and the only two available were nowhere near the bed, which made charging anything overnight a bit of a faff. Breakfast was alright, nothing amazing, but decent enough. A bit more variety would’ve gone a long way. Overall, it’s a very average, no-frills hotel, which is fine if you just need a place to sleep, but don’t expect much more."

Club St George Resort

4/10 Poor

"I believe that the place could benefit from a thorough cleaning. I was unaware that there was an alternative pool available, as no one had informed me that the pool adjacent to my studio was undergoing renovations. The check-in process was somewhat impolite. Additionally, I believe that essential amenities could have been provided, such as a tea towel in the kitchen, a proper knife, some toiletries. The air conditioning in the living area was not functioning. The location appears to be rougher than anticipated. Additionally, there was a letter stating that the current owner has been served with notice from an actual owner, and that all guests should refrain from making any further payments to them."

Elysium

10/10 Excellent

"We loved every part of our stay at the Elysium. It’s a beautiful hotel. Everything from the room, the breakfast, dining options to the pools, spa and wonderfully helpful staff was just spot on. A fantastic hotel which I cannot recommend highly enough. 30 minutes before my departure, I realised I had lost a pendant. We couldn’t find it immediately but on my return home I received an email to say it had been found and would be posted to me. The hotel went above and beyond, I’m extremely grateful and will be back for sure!"

King Evelthon Beach Hotel & Resort

8/10 Good

"This holiday was an extra one for us so we didn’t research much about the hotel/surrounding area. We also travelled out of season in April so A La Carte restaurants were closed and the outdoor pool was very cold! Our room was spacious, clean and easy to access on level 1. Took a while each day for house keeping to clean our room (sometimes 5pm) so not always easy to go back to the room to relax in the afternoon if it wasn’t done. Buffet style food everyday, although fresh and nicely presented (especially the salads), did get a bit samey. The walks along the seafront were easy and flat and the bar area by the outdoor pool was kept clean, Natasha one of the bar staff always had a smile for you and very accommodating. Likewise the waiting staff in the restaurant, very friendly and helpful. There was an incident in the outdoor pool and if it wasn’t for a guest member (nurse), there would have been a fatality. No medical equipment (defribulator, oxygen etc) was visible and the lifeguards were not paying attention to the pool, therefore, took ages to respond. The manager Anthony did take the incident seriously and hopefully will now take steps to better train lifeguards and position them for better viewing of the pool (not on the bridge and no mobile phones) It will not stop us from returning or recommending to family and friends. However, we will be highlighting not to rely on other people for safety around any pools."

Explore a world of travel with Expedia

Paphos Holiday Rentals

Room 1

Change your mind

Treat yourself

Be picky

Check availability on Kato Paphos Hotels with Gyms

Our top choices for Kato Paphos hotels with a gym

Annabelle

M Boutique Hotel - Designed for Adults

Almyra

Anemi Hotel & Suites

Princessa Vera Hotel Apartments

Cali Resort & Spa by Louis Hotels

Columbia Beach Resort

Serbellas Boutique Hotel

Top Kato Paphos Hotel Reviews

Kissos Hotel

Anemi Hotel & Suites

Club St George Resort

Artemis Cynthia Complex

Elysium

Leonardo Plaza Cypria Maris Beach Hotel & Spa

Almyra

King Evelthon Beach Hotel & Resort

Aquamare Beach Hotel & Spa

Explore a world of travel with Expedia