Find Hotels with a Gym in Paphos City Center

Start date: Check-in selected.
End date: Check-out
    price find illustration

    Upfront pricing

    Our total price for your stay includes taxes and fees
    deals illustration

    Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Paphos City Center Hotels with a Gym

Tonight
Sep 8 - Sep 9
Tomorrow
Sep 9 - Sep 10
This weekend
Sep 12 - Sep 14
Next weekend
Sep 19 - Sep 21

Top Paphos City Center Hotels with a Gym

M Boutique Hotel - Designed for Adults
Restaurant

M Boutique Hotel - Designed for Adults

5.0 star property
9.4 out of 10, Exceptional, (76)
"Great central location, and well appointed rooms and facilities. Very luxurious."
$169 nightly
The price is $185
Oct 2 - Oct 3
Total with taxes and fees
M Boutique Hotel - Designed for Adults
Capital Coast Resort & Spa
Indoor pool, outdoor pool, pool umbrellas, sun loungers

Capital Coast Resort & Spa

4.0 star property
7.8 out of 10, Good, (1002)
"Nice place I recommend "
$116 nightly
The price is $127
Sep 9 - Sep 10
Total with taxes and fees
Capital Coast Resort & Spa
Queen's Bay Hotel
Outdoor pool

Queen's Bay Hotel

4.0 star property
9.0 out of 10, Wonderful, (278)
"Perfect"
$119 nightly
The price is $130
Sep 9 - Sep 10
Total with taxes and fees
Queen's Bay Hotel
WellClub
2 outdoor pools

WellClub

3.0 star property
9.0 out of 10, Wonderful, (9)
"We had a great time! Highly recommended "
$172 nightly
The price is $187
Sep 14 - Sep 15
Total with taxes and fees
WellClub
Anemi Hotel & Suites
Property map

Anemi Hotel & Suites

4.0 star property
8.6 out of 10, Excellent, (320)
"It was good and near the beach"
Anemi Hotel & Suites
Mayfair Hotel
Indoor pool, 2 outdoor pools, open 9:00 AM to 7:00 PM, pool umbrellas

Mayfair Hotel

4.0 star property
8.0 out of 10, Very Good, (138)
"A family run hotel for family's, some of which let their kids run amok in the bar "
$155 nightly
The price is $169
Sep 19 - Sep 20
Total with taxes and fees
Mayfair Hotel
Annabelle
Indoor pool, 2 outdoor pools, pool umbrellas, sun loungers

Annabelle

5.0 star property
9.2 out of 10, Wonderful, (388)
"Beautiful hotel , great location and wonderful service "
$315 nightly
The price is $344
Oct 8 - Oct 9
Total with taxes and fees
Annabelle
Minthis Resort
Mountain Executive Suite | 2 bedrooms, hypo-allergenic bedding, memory foam beds, in-room safe

Minthis Resort

4.0 star property
9.6 out of 10, Exceptional, (22)
"Amazing hotel"
$462 nightly
The price is $504
Oct 4 - Oct 5
Total with taxes and fees
Minthis Resort
Droushia Heights
Seasonal outdoor pool, an infinity pool, pool umbrellas, sun loungers

Droushia Heights

3.0 star property
9.2 out of 10, Wonderful, (107)
"Lovely location and helpful staff "
$137 nightly
The price is $150
Sep 15 - Sep 16
Total with taxes and fees
Droushia Heights
Kefalos Beach Tourist Village
Indoor pool, seasonal outdoor pool, pool umbrellas, sun loungers

Kefalos Beach Tourist Village

4.0 star property
9.0 out of 10, Wonderful, (111)
"We loved staying here way better than most of the other hotels we have stayed at in cypress the food way very good most nights in terms of vegetarian and vegan options but there were a few nights where options were limited but that is to be expected. The cleanliness was very good for most of the hotel apart from the woman’s public bathrooms as the bins were overflowing but everything else was very clean and tidy. "
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 City Center Hotel Reviews

Explore a world of travel with Expedia

Explore a world of travel with Expedia