Hotels with Gym in Kato Paphos

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Kato Paphos Hotels with Gyms

Our top choices for Kato Paphos hotels with a gym

Annabelle

Annabelle
5.0 star property
Kato Paphos
9.2 out of 10, Wonderful, (417 reviews)
"Beautiful hotel, great location, excellent breakfast and staff all very helpful and polite."
United Kingdom
julie-ann
Annabelle

Almyra

Almyra
5.0 star property
Kato Paphos
9.0 out of 10, Wonderful, (473 reviews)
"Nice seaviews, 4pools (2 for adults), nice breakfast and clean rooms"
United Kingdom
Harmelyse
The price is RM676
RM737 total
includes taxes & fees
9 Feb - 10 Feb
Almyra

M Boutique Hotel - Designed for Adults

M Boutique Hotel - Designed for Adults
5.0 star property
Kato Paphos
9.4 out of 10, Exceptional, (109 reviews)
"Nice place, at a central location. Ready access to major attractions. Nice quiet rooms. Very helpful staff."
United States
Guy
The price is RM527
RM574 total
includes taxes & fees
24 Jan - 25 Jan
M Boutique Hotel - Designed for Adults

Anemi Hotel & Suites

Anemi Hotel & Suites
4.0 star property
Kato Paphos
8.8 out of 10, Excellent, (343 reviews)
"Very nice hotel in good, central location. Premium room was well laid out and had excellent facilities. Good breakfast with lots of choice. "
United Kingdom
Benjamin
Anemi Hotel & Suites

Columbia Beach Resort

Columbia Beach Resort
5.0 star property
Pissouri
9.6 out of 10, Exceptional, (358 reviews)
"Excellent service. Room was perfect, spotless, welcoming with amazing sea view"
United States
Ivi
The price is RM783
RM853 total
includes taxes & fees
16 Jan - 17 Jan
Columbia Beach Resort

Cap St Georges Hotel & Resort

Cap St Georges Hotel & Resort
5.0 star property
Peyia Town
9.6 out of 10, Exceptional, (88 reviews)
"Beautiful hotel, we loved the beach, the spa was also very nice."
United States
Christos
The price is RM1,084
RM1,181 total
includes taxes & fees
2 Feb - 3 Feb
Cap St Georges Hotel & Resort

Leonardo Plaza Cypria Maris Beach Hotel & Spa

Leonardo Plaza Cypria Maris Beach Hotel & Spa
4.0 star property
Geroskipou
8.8 out of 10, Excellent, (405 reviews)
"Amazing"
Belgium
igor
The price is RM519
RM565 total
includes taxes & fees
19 Jan - 20 Jan
Leonardo Plaza Cypria Maris Beach Hotel & Spa

Coral Beach Hotel and Resort

Coral Beach Hotel and Resort
5.0 star property
Coral Bay
8.6 out of 10, Excellent, (539 reviews)
"Great place for relaxing vacation "
United States
Andrey
The price is RM474
RM517 total
includes taxes & fees
30 Jan - 31 Jan
Coral Beach Hotel and Resort
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.

Top Kato Paphos Hotel Reviews