Nikokleia Holidays
- 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 Nikokleia
Elysium
Queen Verenikis Street, Paphos
Fully refundableReserve now, pay when you stay
The price is €233 per night from 10 Nov to 11 Nov
€233
10 Nov - 11 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 €168 per night from 12 Oct to 13 Oct
€168
12 Oct - 13 Oct
includes taxes & fees
7.6/10 Good! (492 reviews)
"Not taken into account request for twin bed and cockroach in bedroom. However we were then moved really helpful porter. Entertainment staff were great really attentive. Food was great choice and really good, drinks not so much. Pool great and outdoor area lovely"
Reviewed on 9 Oct 2025
Capital Coast Resort & Spa
Tombs of the Kings Road 69, Paphos
Fully refundableReserve now, pay when you stay
The price is €81 per night from 1 Nov to 2 Nov
€81
1 Nov - 2 Nov
includes taxes & fees
7.8/10 Good! (993 reviews)
"Clean hotel with excellent facilities close to paphos harbour"
Reviewed on 8 Oct 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.
