Pentalia Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Marilena Christodoulou
- Plan, book, travel with confidence
Better together
Save up to NZ$616 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
Pentalia Holiday
Our pick of the best Pentalia Hotel Deals
Elysium
Queen Verenikis Street, Paphos
Fully refundableReserve now, pay when you stay
The price is NZ$483 per night from 2 Nov to 3 Nov
NZ$483
2 Nov - 3 Nov
includes taxes & fees
9.4/10 Exceptional! (925 reviews)
"Beautiful hotel, fantastic staff breakfast amazing selection. Great spa pool and jacuzzi and steam and sauna. The hotel is spotless. The sun beds are so comfortable and no shortage of them or umbrellas. And the rooms are a nice size with balconies. We had a lovely stay thank you"
Reviewed on 1 Oct 2025
King Evelthon Beach Hotel & Resort
Chloraka Avenue, P.O. Box 61415, Chlorakas
The price is NZ$338 per night from 5 Nov to 6 Nov
NZ$338
5 Nov - 6 Nov
includes taxes & fees
7.6/10 Good! (489 reviews)
"Very friendly staffs in Reception. We came early and received early check-in! This Hotel is very good for children and teenagers because has many facilities like aquapark, pools, musical concerts."
Reviewed on 3 Oct 2025
Anemi Hotel & Suites
Iasonos Street, No 1, PO Box 6140, Paphos
Fully refundableReserve now, pay when you stay
8.6/10 Excellent! (320 reviews)
"It was good and near the beach"
Reviewed on 17 July 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
