Hotels with a Gym in Kato Paphos from $285

Start date: Check-in selected.
To Date
End date: Check-out

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
$348 nightly
The price is $380 total per night
$380 total
Oct 3 - Oct 4
Total with taxes and fees
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
$261 nightly
The price is $285 total per night
$285 total
Oct 21 - Oct 22
Total with taxes and fees
A full-service spa, 2 restaurants, and 4 outdoor pools are all featured at this luxury hotel. Business travelers can take advantage of the free WiFi in public ...
Almyra

Almyra

5 out of 5
12 Poseidonos Avenue, Paphos
Free Cancellation
Reserve now, pay when you stay
$298 nightly
The price is $324 total per night
$324 total
Sep 29 - Sep 30
Total with taxes and fees
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, 2 restaurants, and an outdoor pool 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,089 hotels
Lowest Price
$285
Highest Price
$380
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

Elysium

Elysium

5 out of 5
Posted 4 days ago
Travelocity Verified Review
"We had a wonderful time at the hotel. The room is clean and quiet. The bed and towels are soft and nice. There are varieties of restaurants options with good food quality. The surrounding areas are nice and close to other attractions and beaches that you can visit in Paphos. Our first hotel in Cyprus and we are truly impressed! Highly recommended! Definitely come back when we return to Cyprus in the future."
A verified traveler stayed at Elysium
Elysium