Hotels with a Gym in Kato Paphos

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top Kato Paphos Hotels with a Gym

Annabelle

Annabelle

5 out of 5
Poseidon Ave, Paphos
Free Cancellation
Reserve now, pay when you stay
Get rates
A full-service spa, 4 restaurants, and 2 outdoor pools are all featured at this luxury hotel. Families will appreciate the children's club, onsite laundry facilities, ...
King Jason Paphos - Designed for Adults By Louis Hotels

King Jason Paphos - Designed for Adults By Louis Hotels

4.5 out of 5
Pentadaktylou Street, Paphos
Free Cancellation
Reserve now, pay when you stay
Get rates
A full-service spa, 2 restaurants, and 4 outdoor pools are all featured at this smoke-free hotel. Relax with a drink at one of the 4 bars/lounges and get perks ...
Almyra

Almyra

5 out of 5
12 Poseidonos Avenue, Paphos
Free Cancellation
Reserve now, pay when you stay
Get rates
A full-service spa, 4 restaurants, and 3 outdoor pools are all featured at this smoke-free hotel. Bring the family and enjoy the children's club, children's ...
Anemi Hotel & Suites

Anemi Hotel & Suites

4 out of 5
Iasonos Street, No 1, PO Box 6140, Paphos
Free Cancellation
Reserve now, pay when you stay
Get rates
A full-service spa, an outdoor pool, and a restaurant are all featured at this eco-certified hotel. Families will appreciate the children's pool, onsite laundry ...
Princessa Vera Hotel Apartments

Princessa Vera Hotel Apartments

3 out of 5
17 Tombs of the kings avenue, Paphos
Free Cancellation
Reserve now, pay when you stay
Get rates
This aparthotel features 2 outdoor pools, a gym, and a restaurant. Enjoy the sauna and free perks like buffet breakfast and free self parking. There's a bar/lounge ...
Apollonia Holiday Apartments

Apollonia Holiday Apartments

2.5 out of 5
20 Ikarou Street, Paphos
Get rates
This aparthotel features an outdoor pool and a gym. There's fun for all ages with a children's pool and a playground, and families will appreciate the onsite ...
Daphne Hotel Apartments

Daphne Hotel Apartments

3 out of 5
3 Alkminis Street, Paphos
Get rates
This aparthotel features a restaurant, an outdoor pool, and a bar/lounge. Relax with a drink at the poolside bar and enjoy perks like free self parking and free ...
Roman

Roman

3 out of 5
Tombs Of The Kings Road, Paphos, PA
Get rates
A full-service spa, a gym, and a restaurant are all featured at this smoke-free hotel. Enjoy the seasonal outdoor pool and free perks like buffet breakfast and ...
Don't see what you're looking for?
See all available properties in Kato Paphos
View all properties
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.

Kato Paphos hotels essential information

Accommodation
3,048 hotels
Lowest Price
Highest Price
Popular hotels
Annabelle, Almyra, Anemi Hotel & Suites, Apollonia Holiday Apartments, Daphne Hotel Apartments, Princessa Vera Hotel Apartments, Roman, King Jason Paphos - Designed for Adults By Louis Hotels

Recent Kato Paphos hotel reviews by fellow wanderers

Artemis Cynthia Complex

Artemis Cynthia Complex

5 out of 5
Posted 6 days ago
Travelocity Verified Review
"The location, facilities and staff were great! The complex was really good and accessible, and we left very comfortable during our stay. We would definitely go back "
A verified traveler stayed at Artemis Cynthia Complex
Artemis Cynthia Complex