Pentalia

Travel Guide

A stone building with arched doorways and a cobblestone courtyard.
A historic building surrounded by agricultural fields and a dry, hilly landscape.
Elysium

Elysium

5 out of 5
Queen Verenikis Street Paphos
$438 nightly
The price is $477 total per night from Oct 16 to Oct 17
$477 total
Oct 16 - Oct 17
Total with taxes and fees
Book a stay at this luxury hotel in Paphos. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff and the property condition ...
9.6/10 Exceptional! (1,001 reviews)
"Hotel was beautiful, well maintained and the staff were incredibly friendly. Particularly appreciated the different pools with a pool bar and choice of swimming in the sea. Food was excellent, will definitely return!"

Reviewed on Sep 23, 2026

Elysium
King Evelthon Beach Hotel & Resort

King Evelthon Beach Hotel & Resort

5 out of 5
Chloraka Avenue Chlorakas
$450 nightly
The price is $491 total per night from Sep 25 to Sep 26
$491 total
Sep 25 - Sep 26
Total with taxes and fees
Book a stay at this luxury hotel in Chlorakas. Enjoy free breakfast, free parking, and a full-service spa. Popular attractions Tombs of the Kings and Paphos ...
7.8/10 Good! (572 reviews)
"Very comfortable pool, good breakfast but room wasn't perfectly clean"

Reviewed on Sep 23, 2026

King Evelthon Beach Hotel & Resort
Artemis Cynthia Complex

Artemis Cynthia Complex

3 out of 5
Agiou Fotiou 2 Paphos
$111 nightly
The price is $121 total per night from Oct 23 to Oct 24
$121 total
Oct 23 - Oct 24
Total with taxes and fees
Stay at this aparthotel in Paphos. Enjoy free WiFi, free parking, and 4 outdoor pools. Our guests praise the helpful staff in our reviews. Popular attractions ...
9/10 Wonderful! (340 reviews)
"Lovely big apartment with everything you could possibly need. Very clean and great air con. Reception staff were exceptional, couldn’t have been any more helpful. Very knowledgeable and quick to sort out any queries and good advice on booking excursions. Recommend hiring a car as very reasonable ..."

Reviewed on Sep 20, 2026

Artemis Cynthia Complex
See all 3,295 properties in Pentalia
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.
Artemis Cynthia Complex

Artemis Cynthia Complex

3 out of 5
Agiou Fotiou 2 Paphos
Stay at this aparthotel in Paphos. Enjoy free WiFi, free parking, and 4 outdoor pools. Our guests praise the helpful staff in our reviews. Popular attractions ...
9/10 Wonderful! (340 reviews)
"Lovely big apartment with everything you could possibly need. Very clean and great air con. Reception staff were exceptional, couldn’t have been any more helpful. Very knowledgeable and quick to sort out any queries and good advice on booking excursions. Recommend hiring a car as very reasonable ..."

Reviewed on Sep 20, 2026

Artemis Cynthia Complex
Elysia Park

Elysia Park

4 out of 5
22 Sotiraki Markidi Street, Kato Paphos Paphos
Book a stay at this spa aparthotel in Paphos. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff in our reviews. Popular ...
Elysia Park
Princessa Vera Hotel Apartments

Princessa Vera Hotel Apartments

3 out of 5
17 Tombs of the kings avenue Paphos
Stay at this aparthotel in Paphos. Enjoy free breakfast, free parking, and 2 outdoor pools. Popular attractions Paphos Harbour and Tombs of the Kings are located ...
8.6/10 Excellent! (377 reviews)
"Is more like small apartments rather than hotel. Room are ok, bed is not comfortable. The breakfast was nice. I would give this hotel only 3 stars not more."

Reviewed on Sep 13, 2026

Princessa Vera Hotel Apartments
See all properties in Pentalia
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.

Explore a world of travel with Expedia