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
1. Artemis Cynthia Complex
Artemis Cynthia ComplexUniversal
9.0 out of 10, Wonderful, (357 reviews)
"Great place - would return"
Nicola
The price is P3,309
P3,607 total
includes taxes & fees
Nov 16 - Nov 17
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 P16,799
P18,311 total
includes taxes & fees
Nov 16 - Nov 17
3. M Boutique Hotel - Designed for Adults
M Boutique Hotel - Designed for AdultsKato Paphos
9.4 out of 10, Exceptional, (159 reviews)
"breakfast 10 service 10 clean 10 gym small but 10"
zeev
The price is P9,732
P10,608 total
includes taxes & fees
Nov 15 - Nov 16
4. Ivi Mare - Designed for adults by Louis Hotels
Ivi Mare - Designed for adults by Louis HotelsGeroskipou
9.6 out of 10, Exceptional, (300 reviews)
"This is the perfect hotel for a relaxing holiday.
Wonderful staff, delicious breakfasts, incredibly clean, quiet, lovely pools indoor and outdoor, good gym, great location with a nice walk into Paphos which is safe even walking back at midnight."
John
The price is P13,517
P14,733 total
includes taxes & fees
Dec 1 - Dec 2
7. Cap St Georges Hotel & Resort
Cap St Georges Hotel & ResortPeyia Town
9.6 out of 10, Exceptional, (119 reviews)
"What an amazing resort with spectacular views. Staff really helpful and surrounding leave nothing to the imagination."
Mrs Nicola
The price is P17,607
P19,192 total
includes taxes & fees
Nov 30 - Dec 1
8. Alexander The Great Beach Hotel
Alexander The Great Beach HotelPaphos
9.4 out of 10, Exceptional, (525 reviews)
"Helpful staff, convenient location, clean room and facilities."
Richard
The price is P9,172
P9,998 total
includes taxes & fees
Dec 10 - Dec 11
9. King Evelthon Beach Hotel & Resort
King Evelthon Beach Hotel & ResortChlorakas
7.8 out of 10, Good, (582 reviews)
"A very good stay my partner and I have stayed here multiple times and will definitely be back"
Wayne
The price is P8,660
P9,439 total
includes taxes & fees
Nov 24 - Nov 25
10. Olympic Lagoon Resort - Paphos
Olympic Lagoon Resort - PaphosPaphos
9.4 out of 10, Exceptional, (351 reviews)
"Great hotel and food"
Ian
The price is P14,482
P15,786 total
includes taxes & fees
Dec 7 - Dec 8
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.