Search Hotels with Gym in Paphos
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Paphos Hotels with Gym
Tonight
1 Oct - 2 OctTomorrow
2 Oct - 3 OctThis weekend
2 Oct - 4 OctNext weekend
9 Oct - 11 OctOur top choices for Paphos hotels with a gym
1. Leonardo Plaza Cypria Maris Beach Hotel & Spa
Leonardo Plaza Cypria Maris Beach Hotel & SpaGeroskipou
Nina Kaur
Rp3.662.002
Rp3.991.582 total
includes taxes & fees
1 Nov - 2 Nov
Rp4.575.643
Rp4.987.450 total
includes taxes & fees
31 Oct - 1 Nov
Rp7.080.723
Rp7.717.988 total
includes taxes & fees
1 Nov - 2 Nov
5. Ivi Mare - Designed for adults by Louis Hotels
Ivi Mare - Designed for adults by Louis HotelsGeroskipou
Amir
Rp5.319.650
Rp5.798.419 total
includes taxes & fees
1 Nov - 2 Nov
Rp2.856.987
Rp3.114.116 total
includes taxes & fees
1 Nov - 2 Nov
Rp7.545.291
Rp8.224.367 total
includes taxes & fees
21 Oct - 22 Oct
Rp3.264.331
Rp3.558.121 total
includes taxes & fees
1 Nov - 2 Nov
View all properties
Top Paphos 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"
Alexander The Great Beach Hotel
10/10 Excellent
"We booked for a return visit because we had such a wonderful experience last time. This time was no different in regards to the staff , however we did have an issue with our room. The staff was incredible, we was moved to a temporary room over night when they became aware of the problem and the next morning we had a phone call from the manager who apologised profusely. We was then offered (which we very gratefully accepted) an upgraded room at their sister hotel - The Amavi Made For 2 their 5 star adult only hotel. We had pre booked a couple of facials in, which were not only incredible but very reasonably priced for the service. The issue we had would not stop us from booking with them again, I would again like to really thank the staff who helped us during our stay and the general manager who arranged for our transfer."
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."
Elysium
10/10 Excellent
"Hotel was beautiful, well maintained and the staff were incredibly friendly. Particularly appreciated the different pools with a pool bar and choice of swimming in the sea. Food was excellent, will definitely return!"
Kissos Hotel
10/10 Excellent
"beautiful settings and space, sizeable rooms!"
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"
Olympic Lagoon Resort - Paphos
8/10 Good
"Very much enjoyed our stay overall and the food options are great. The shows are also very good, but do not last for too long unfortunately. It's probably easier to discuss the negatives as there are so many positives... 1. The all inclusive stops at 11:30pm, as you have to pay for all drinks after this. 2. The beach area is very average, due to rocks, etc. 3. Sunbeds on the beach are a chargeable extra for the day. 4. Entertain is not very lively and ends early, so if you enjoy a dance, sing-song, etc., then you would need to head to Paphos centre. 5. If you have kids under 18 with you, you will have a different wristband to those without kids, so you will not be allowed to the over 18 area, even if you go over without your children. The hotel is amazing though and the food and drink options are unreal. The 50's style American diner is a nice touch too."