
Pentalia Holidays
Photo by Marilena Christodoulou
- Plan, book, travel with confidence
Better together
Save up to €185 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Top hotels in Pentalia

Elysium
Queen Verenikis Street, Paphos
The price is €334 per night from 31 Aug to 1 Sept
€334
31 Aug - 1 Sept
includes taxes & fees
9.4/10 Exceptional! (908 reviews)
Elysium Hotel 2025
"Was an amazing as usual, this is the fifth time in 3 years we stay in this fantastic property"
Reviewed on 24 Aug 2025

Artemis Cynthia Complex
Agiou Fotiou 2, Paphos
The price is €109 per night from 15 Sept to 16 Sept
€109
15 Sept - 16 Sept
includes taxes & fees
9/10 Wonderful! (238 reviews)
Great value for a lovely, friendly, clean stay
"What a jewel and great service friendly staff fabulous value for money. Lovely pool areas to choose from. 30 min walk to harbour. Apartment very clean and spacious, large balcony. Has everything you need - hob, microwave and even a washing machine. Shop around the corner and really impressive restaurants ..."
Reviewed on 20 Aug 2025

Venus Beach Hotel
Tombs of The King Road, Paphos
Fully refundableReserve now, pay when you stay
The price is €220 per night from 1 Sept to 2 Sept
€220
1 Sept - 2 Sept
includes taxes & fees
8/10 Very Good! (360 reviews)
"Great"
Reviewed on 19 Aug 2025
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.
Frequently asked questions
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.