Nikokleia Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

Nikokleia Holiday

Our pick of the best Nikokleia Hotel Deals

King Evelthon Beach Hotel & Resort

King Evelthon Beach Hotel & Resort

5 out of 5
Chloraka Avenue Chlorakas
Fully refundableReserve now, pay when you stay
The price is NZ$865 per night from 26 July to 27 July
NZ$865
26 July - 27 July
includes taxes & fees
7.8/10 Good! (555 reviews)
"Likes - lovely food, room was nice and spacious, gym very well equipped, staff polite. Always managed to get a sun bed at pool. Dislikes - evening entertainment was poor. No Atmosphere or buzz at all. The bed was meant To have a double bed but it was 2 singles pushed together so wasn't very romantic! ..."

Reviewed on 10 July 2026

King Evelthon Beach Hotel & Resort
Elysium

Elysium

5 out of 5
Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
The price is NZ$697 per night from 15 July to 16 July
NZ$697
15 July - 16 July
includes taxes & fees
9.6/10 Exceptional! (1,002 reviews)
"Very impressed with this hotel. Everything was clean and spot on. The staff were excellent and always at hand to help. My daughter wasn’t well and the next morning at breakfast she was asked by so many staff how she was feeling."

Reviewed on 11 July 2026

Elysium
Elysia Park

Elysia Park

4 out of 5
22 Sotiraki Markidi Street, Kato Paphos Paphos
9.4/10 Exceptional! (278 reviews)
"The complex had all the amenities you would want for your stay. Pools were very well maintained with lifeguards present. Security was also very good. The apartment itself had everything you would require for your stay."

Reviewed on 30 June 2026

Get rates
Elysia Park
See all 2,587 properties in Nikokleia
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

How much does a Nikokleia holiday package cost?
Offering excellent value package deals on Expedia, you'll be thrilled with how little a holiday to Nikokleia costs! Expedia's packages mean less travel planning for you and greater savings.
What are the cheapest months to go to Nikokleia?
January, February and March are the best times to search for cheap Nikokleia holiday packages. Choosing to travel in less busy months means you can usually find better prices on accommodation and flights.
How many days is enough for Nikokleia?
The ideal duration of your Nikokleia holiday depends on what you'd like to see. Usually, a few days to a week will give you plenty of time to tick off all the major sights and discover some hidden gems along the way.
How to find the best Nikokleia package deals?
Bagging a cheap Nikokleia package deal is easy with Expedia. After you've entered your trip dates and destination under our "Packages" tab, set your budget range, apply a few filters and see what's available. You can tweak your search by "Property class," "Number of bedrooms," "Traveller experience" and more. Order the results by "Price: low to high" to discover the most affordable Nikokleia package deals. Want a simple trick to get even more savings? Have some flexibility with your departure dates and consider going away on a weekday, when prices are often lower.
Is it cheaper to book a Nikokleia holiday as a package?
An Expedia holiday package could land you significant savings when compared to booking accommodation and flights individually. Better still, you can tailor your Nikokleia escape to fit your exact style. Choose your preferred flight time, select the hotel type and add a rental car. Browse our bundle deals and find out how much you can save.
When to book a holiday package to Nikokleia?
If you have your Nikokleia holiday dates locked in, book as early as you can to grab some terrific deals. With Expedia, you can typically reserve some flights up to a year in advance. Prefer spontaneous trips? Our last-minute deals are ideal for jetting off on a whim.
How to plan a trip to Nikokleia?

  1. Pick the best time to travel: Your schedule, favourite season and the type of weather you enjoy can all influence your decision on when to visit Nikokleia.
  2. Plan your budget wisely: As well as the cost of your accommodation, you should consider other expenses. These include transportation, food and flights. Also, set aside some extra funds for unexpected expenses that may crop up during your trip to Nikokleia.
  3. Set the duration of your trip: Start by making a list of all the attractions and activities you want to get to in Nikokleia. Then, estimate how long you'll need for each, along with any travel time.
  4. Combine your hotel and flights: Epic destination, check. Length of stay, check. Now all that's left is to pick a Nikokleia holiday package that brings all your bookings together.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.