Hotels with Gyms in Paphos, Cyprus

Start date: Check-in selected.
To Date
End date: Check-out
  • 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 Paphos Hotels with Gyms

Top Paphos Hotels with Gyms

Leonardo Plaza Cypria Maris Beach Hotel & Spa

4.0 star property
Geroskipou
8.8 out of 10, Excellent, (393)
"Great hotel, we stayed in one of the bungalows with hot tub. The room was great with views over the pool to the sea. The hot tub and terrace had loungers and chairs so you could lay in the sun in the privacy of your own space or wander over to the pool area. The staff were really helpful, friendly and couldn’t do enough for you! "
United Kingdom
John
The price is P6,948
P7,574 total
includes taxes & fees
Dec 15 - Dec 16
Leonardo Plaza Cypria Maris Beach Hotel & Spa

Annabelle

5.0 star property
Kato Paphos
9.2 out of 10, Wonderful, (407)
"Our suite was excellent with a large balcony and perfect sea view and of Paphos harbour. Hotel spotless in all areas. The staff outstanding. Also a perfect position with a 5 minute walk to the Harbour and a large variety of shops bars and restaurants. "
United Kingdom
Alexandra
The price is P11,524
P12,561 total
includes taxes & fees
Dec 1 - Dec 2
Annabelle

M Boutique Hotel - Designed for Adults

5.0 star property
Kato Paphos
9.4 out of 10, Exceptional, (90)
"Great location if you are looking at staying in the harbour area. Room was lovely, spacious and clean. Staff at the hotel were friendly and helpful."
United Kingdom
Jasmine
The price is P7,049
P7,684 total
includes taxes & fees
Dec 15 - Dec 16
M Boutique Hotel - Designed for Adults

Alexander The Great Beach Hotel

4.0 star property
Paphos
9.4 out of 10, Exceptional, (491)
"Great location friendly and accommodating staff "
United Kingdom
Linda
Alexander The Great Beach Hotel

Cap St Georges Hotel & Resort

5.0 star property
Peyia Town
9.6 out of 10, Exceptional, (79)
"Perfect hotel , great service and great beaches "
Switzerland
serge
The price is P16,477
P17,961 total
includes taxes & fees
Nov 18 - Nov 19
Cap St Georges Hotel & Resort

Almyra

5.0 star property
Kato Paphos
9.0 out of 10, Wonderful, (470)
"Great hotel. Fantastic staff. Felt really pampered"
United Kingdom
William
The price is P11,014
P12,006 total
includes taxes & fees
Nov 21 - Nov 22
Almyra

Amphora Hotel & Suites

4.0 star property
Paphos
8.8 out of 10, Excellent, (1000)
"Excellent location and amenities. Enjoyed our week long stay very much."
Canada
Vladin
The price is P5,948
P6,483 total
includes taxes & fees
Dec 15 - Dec 16
Amphora Hotel & Suites

Coral Beach Hotel and Resort

5.0 star property
Coral Bay
8.6 out of 10, Excellent, (527)
"Great place for relaxing vacation "
United States
Andrey
The price is P6,123
P6,674 total
includes taxes & fees
Nov 23 - Nov 24
Coral Beach Hotel and Resort

Anemi Hotel & Suites

4.0 star property
Kato Paphos
8.8 out of 10, Excellent, (331)
"Lovely staff, great room and good sleep!"
United Kingdom
Charlotte
The price is P6,967
P7,595 total
includes taxes & fees
Dec 1 - Dec 2
Anemi Hotel & Suites

Kefalos Beach Tourist Village

4.0 star property
Paphos
9.0 out of 10, Wonderful, (117)
"Fantastic room, almost beach front, sea view, very spacious, everything we needed."
United Kingdom
Clare
Kefalos Beach Tourist Village
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 Paphos Hotel Reviews