- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check prices for these dates
Our top choices for Kato Paphos hotels with a gym

2. King Jason Paphos - Designed for Adults By Louis Hotels
King Jason Paphos - Designed for Adults By Louis HotelsKato Paphos
9.2 out of 10, Wonderful, (290 reviews)
The price is S$218
includes taxes & fees
1 Dec - 2 Dec

3. Anemi Hotel & Suites
Anemi Hotel & SuitesKato Paphos
8.8 out of 10, Excellent, (385 reviews)
The price is S$150
includes taxes & fees
22 Nov - 23 Nov

4. M Boutique Hotel - Designed for Adults
M Boutique Hotel - Designed for AdultsKato Paphos
9.4 out of 10, Exceptional, (160 reviews)
The price is S$203
includes taxes & fees
16 Nov - 17 Nov

5. Princessa Vera Hotel Apartments
Princessa Vera Hotel ApartmentsKato Paphos
8.6 out of 10, Excellent, (385 reviews)
The price is S$130
includes taxes & fees
17 Nov - 18 Nov

7. Alexander The Great Beach Hotel
Alexander The Great Beach HotelPaphos
9.4 out of 10, Exceptional, (525 reviews)
The price is S$202
includes taxes & fees
6 Dec - 7 Dec

8. Kefalos Beach Tourist Village
Kefalos Beach Tourist VillagePaphos
8.8 out of 10, Excellent, (122 reviews)
The price is S$147
includes taxes & fees
16 Nov - 17 Nov

9. Artemis Cynthia Complex
Artemis Cynthia ComplexUniversal
9.0 out of 10, Wonderful, (358 reviews)
The price is S$66
includes taxes & fees
15 Dec - 16 Dec

10. Mayfair Hotel
Mayfair HotelPaphos
8.2 out of 10, Very good, (163 reviews)
The price is S$134
includes taxes & fees
1 Dec - 2 Dec
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
































