Paphos District Holiday Deals
Top hotels for your Paphos District holiday
Cali Resort & Spa by Louis Hotels
Coral Bay Ave Pegeia Paphos
Fully refundableReserve now, pay when you stay
The price is NZ$456 per night from 1 June to 2 June
NZ$456
1 June - 2 June
includes taxes & fees
Stay at this luxury hotel in Pegeia. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Coral Bay Beach and Coral Bay Karting Center are ...
"Excellent service and felt really comfortable"
Reviewed on 9 May 2026
Aquamare Beach Hotel & Spa
Poseidonos Ave Geroskipou Paphos
Fully refundableReserve now, pay when you stay
The price is NZ$369 per night from 2 June to 3 June
NZ$369
2 June - 3 June
includes taxes & fees
Stay at this beach hotel in Geroskipou. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Paphos Harbour and Paphos Aphrodite Waterpark ...
"This is the furthest hotel in the strip that leads into Pathos. It’s the nearest to the airport Garden and pool areas are ok although not as good as most others on the strip. Rooms are functional and fairly bare. Breakfast is the usual standard buffet. Hotel staff mostly friendly. Nice indoor pool. ..."
Reviewed on 28 May 2026
King Evelthon Beach Hotel & Resort
Chloraka Avenue Chlorakas
Fully refundableReserve now, pay when you stay
The price is NZ$337 per night from 1 June to 2 June
NZ$337
1 June - 2 June
includes taxes & fees
Stay at this luxury hotel in Chlorakas. Enjoy free breakfast, free parking and a full-service spa. Popular attractions Paphos Harbour and Coral Bay Beach are ...
"Stunning location, lovely Reception and balcony with view. Lovely pool, good gym. Lovely promenade and sea access. Nice room, slightly small. Misses a few key 5 * points - ordered a drink on arrival…once poured asked to pay as all inclusive check-in was 10 minutes later. Very strange. No pool towels ..."
Reviewed on 18 May 2026
Don't see what you're looking for?
See all available properties in Paphos District
View all propertiesLowest 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.
Book your Paphos District holiday package
^Savings based on all package bookings made with Flight + Hotel on lastminute.co.nz from January 1, 2019 to December 31, 2019, as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.