Search Hotels with Gym in Kato Paphos
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Kato Paphos Hotels with Gym
Tonight
7 Aug - 8 AugTomorrow
8 Aug - 9 AugThis weekend
7 Aug - 9 AugNext weekend
14 Aug - 16 AugOur top choices for Kato Paphos hotels with a gym
£151
includes taxes & fees
10 Aug - 11 Aug
£152
includes taxes & fees
5 Sept - 6 Sept
£109
includes taxes & fees
3 Sept - 4 Sept
5. Paphos Harbour Apartment - Pool & 50 m to the sea
Paphos Harbour Apartment - Pool & 50 m to the seaKato Paphos
£178
includes taxes & fees
12 Aug - 13 Aug
6. King Jason Paphos - Designed for Adults By Louis Hotels
King Jason Paphos - Designed for Adults By Louis HotelsKato Paphos
Maja
£245
includes taxes & fees
11 Aug - 12 Aug
7. Celeste by the Sea: Summer Chill, Pool, Beach 2BR.
Celeste by the Sea: Summer Chill, Pool, Beach 2BR.Kato Paphos
£221
includes taxes & fees
13 Aug - 14 Aug
View all properties
Top Kato Paphos Hotel Reviews
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."
Princessa Vera Hotel Apartments
10/10 Excellent
"We had a wonderful stay at this hotel and would definitely choose it again. The staff were incredibly friendly, helpful, and spoke excellent English, which made everything easy from check-in to check-out. They were also very flexible with both check-in and check-out times, which we really appreciated. The location is perfect, with plenty of restaurants and cafés just a short walk away. Our room was clean, comfortable, and well maintained throughout our stay. Overall, it was a great experience, and we would happily stay here again. Highly recommended!"
King Evelthon Beach Hotel & Resort
8/10 Good
"The swim up room is excellent"
Anemi Hotel & Suites
10/10 Excellent
"Great stay. Will be coming back"
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."
Annabelle
10/10 Excellent
"well ... i am traveling to hotels around europe and the world and the hotel was one of the best hotels from all perspectives. the rooms, the facilities, the stuff which was above and beyond. great breakfast , amazing pool and access to the beach. close to the old city the only thing which is not related to the hotel - Can you control the weather :-)"
King Jason Paphos - Designed for Adults By Louis Hotels
10/10 Excellent
"The staffs are amazing and"
Capital Coast Resort & Spa
8/10 Good
"Our stay at the hotel was for a night and it was pleasant, so I would suggest it for a short stay of one or two nights. The hotel overall is very clean, the breakfast was amazing. We stayed at this hotel 8 years ago and once we knew we are going to Pafos for a stay we booked this hotel. Unfortunately, the hotel stayed in that era and it requires an upgrade. In addition to the overall experience the behavior of the receptionists was a downgrade. The young lady was exceptional, very kind and calm with all customers and their frustrations. Once she left, an older woman stepped in and the scene changed immediately. The receptionist wasn’t kind at all, she had a bad temper and no patience and her answers to the customers were rude. This is really bad, especially since she is the first person someone faces entering the hotel. If you do not enjoy your job maybe its time to be put in another position where you do not have to engage with people."
Explore a world of travel with Expedia
- 3 Star Hotels in Kato Paphos
- 4 Star Hotels in Kato Paphos
- 4 Star Hotels in Paphos
- 5 Star Hotels in Kato Paphos
- 5 Star Hotels in Paphos
- Hotels near Agia Solomoni Catacombs
- Serviced Apartments in Kato Paphos
- Hostels in Kato Paphos
- Adults Only Resorts & in Kato Paphos
- All-Inclusive Hotels in Kato Paphos
- Beach Resorts & in Kato Paphos
- Family-Friendly Hotels in Kato Paphos
- Gay-Friendly Hotels in Kato Paphos
- Hotels with a View in Kato Paphos
- Hotels with Air Conditioning in Kato Paphos
- Hotels with Connecting Rooms in Kato Paphos
- Hotels with Restaurant in Kato Paphos
- Independent Hotels in Kato Paphos
- Wedding Hotels in Kato Paphos
- Winery Hotels in Kato Paphos
- Villas in Kato Paphos
- Old Town Paphos Hotels
- Serviced Apartments in Paphos
- Hotels near Paphos Archaeological Park
- Hotels near Paphos Harbour
- Adults Only Resorts & in Paphos
- Sports Hotels in Paphos
- Aliathon Aegean
- All-Inclusive Hotels in Paphos
- Amavi
- Atlantica Golden Beach
- Mare Paphos
- Beach Resorts & in Paphos
- Boutique Hotels in Paphos
- Cheap Hotels in Paphos
- Family-Friendly Hotels in Paphos
- Gay-Friendly Hotels in Paphos
- Green Hotels in Paphos
- Hotels with a Bar in Paphos
- Hotels with Airport Transfers in Paphos
- Hotels with Connecting Rooms in Paphos
- Hotels with Entertainment in Paphos
- Hotels with Hot Tubs in Paphos
- Hotels with smoking rooms in Paphos
- Iberostar Hotels in Paphos
- Louis Phaethon Beach
- Luxury Hotels in Paphos
- Mayfair Gardens
- Mountain Hotels in Paphos
- Riu Hotels in Paphos
- Romantic Hotels in Paphos
- Spa Hotels in Paphos
- Ivi Mare
- King Jason Paphos
- Hotels with Waterpark in Paphos
- Wedding Hotels in Paphos
- Paphos Hotels
- Hotels near Paphos Lighthouse
- Villas in Paphos
- Hotels near Saint Paul's Pillar
- Agia Solomoni Catacombs
- Agioi Anargyroi Church
- House of Dionysos
- House of Theseus
- Visit Kato Paphos
- Kings Avenue Mall
- All inclusive Holiday Packages Paphos
- Ski Holiday Packages Kato Paphos
- Yoga Holiday Packages Kato Paphos
- Paphos Ancient Odeon
- Paphos Archaeological Park
- Paphos Castle
- Paphos Harbour
- Paphos Lighthouse
- Visit Old Town Paphos
- Visit Paphos City Center
- Paphos Holidays
- Visit Paphos
- Saint Paul's Pillar
- Tombs of the Kings