Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check prices for these dates
Our top choices for Paphos hotels with a gym
2. Elysium
ElysiumPaphos
9.6 out of 10, Exceptional, (1,003 reviews)
"One of the most beautiful hotels we have stayed at. Gorgeous setting, wonderful attention to detail and staff that are always trying to make your stay memorable and hassle free.
If you are looking at hotels in paphos, look no further - this one will not disappoint"
Amit
The price is RM1,080
RM1,177 total
includes taxes & fees
26 Nov - 27 Nov
3. King Jason Paphos - Designed for Adults By Louis Hotels
King Jason Paphos - Designed for Adults By Louis HotelsKato Paphos
9.2 out of 10, Wonderful, (290 reviews)
"A gem of a hotel, superb staff and facilities throughout. Food choices excellent and the sheer effort of all staff outstanding!"
Paul
The price is RM668
RM729 total
includes taxes & fees
5 Dec - 6 Dec
4. Olympic Lagoon Resort - Paphos
Olympic Lagoon Resort - PaphosPaphos
9.4 out of 10, Exceptional, (352 reviews)
"Great hotel and food"
Ian
The price is RM931
RM1,014 total
includes taxes & fees
7 Dec - 8 Dec
5. Leonardo Plaza Cypria Maris Beach Hotel & Spa
Leonardo Plaza Cypria Maris Beach Hotel & SpaGeroskipou
8.8 out of 10, Excellent, (443 reviews)
"The food was great"
Andrew
The price is RM510
RM556 total
includes taxes & fees
6 Dec - 7 Dec
6. Thalassa Boutique Hotel & Spa
Thalassa Boutique Hotel & SpaCoral Bay
9.4 out of 10, Exceptional, (173 reviews)
"Location was great"
Rosilene
The price is RM586
RM638 total
includes taxes & fees
4 Dec - 5 Dec
7. Aquamare Beach Hotel & Spa
Aquamare Beach Hotel & SpaGeroskipou
8.4 out of 10, Very good, (583 reviews)
"Property was very well
Maintained and had a very good breakfast option. The staff was helpful and attentive"
Peco
The price is RM506
RM552 total
includes taxes & fees
7 Dec - 8 Dec
8. Azia Resort and Spa
Azia Resort and SpaChlorakas
9.0 out of 10, Wonderful, (187 reviews)
"An exceptional experience with stunning facilities, beautiful surroundings, and impeccable service. Every aspect of our stay exceeded expectations."
despo
The price is RM968
RM1,055 total
includes taxes & fees
14 Nov - 15 Nov
9. Coral Beach Hotel and Resort
Coral Beach Hotel and ResortCoral Bay
8.6 out of 10, Excellent, (577 reviews)
"Outstanding place!!!"
Roger
The price is RM453
RM494 total
includes taxes & fees
29 Nov - 30 Nov
10. M Boutique Hotel - Designed for Adults
M Boutique Hotel - Designed for AdultsKato Paphos
9.4 out of 10, Exceptional, (160 reviews)
"breakfast 10 service 10 clean 10 gym small but 10"
zeev
The price is RM625
RM682 total
includes taxes & fees
16 Nov - 17 Nov
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.