Nikokleia Holidays from £528

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £335 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

    Packages with flights are ATOL protected

Your Nikokleia Holiday

When a city break is calling, answer it with a Nikokleia holiday package. The neighbourhood of Kato Paphos, which is good for watersports, coastal beaches and families, makes a fantastic base for your adventures. A trip to Nikokleia is a great opportunity to go sightseeing. Be sure to look around renowned attractions like Aphrodites Rock, Aphrodite Hills Golf and Secret Valley Golf Club. Expedia can help you escape your routine. Tailor your holiday to Nikokleia to suit your style of travel, whatever that may look like.

Top Nikokleia Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
Vrachia Beach Hotel & Suites - Adults only
Constantinou Bros Asimina Suites Hotel
Villa HG01 - Madelini
Exceptional Large Villa, Free Heated Pool 1 NOV - 15 Jan, Privacy,prime Location
Constantinou Bros Athena Beach Hotel

Nikokleia Essential Information

Language
Greek
Currency
Euros
Local Welcome
Ya su
Local Goodbye
Yiá sou
Closest Airport
Paphos Intl. Airport (PFO)
Population
110
Max Temp Winter
16ºC
Max Temp Summer
27ºC
Top Sights
Paphos Aphrodite Waterpark, Alykes Beach and Paphos Castle

Top hotels in Nikokleia

Amphora Hotel & Suites

Amphora Hotel & Suites

4 out of 5
48 Poseidonos Avenue Paphos
Fully refundableReserve now, pay when you stay
The price is £86 per night from 10 Feb to 11 Feb
£86
10 Feb - 11 Feb
includes taxes & fees
8.8/10 Excellent! (994 reviews)
Room was clean, amenities were good, bit far from main building that has reception and breakfast. We had two nights and i thought we were supposed to have free airport shuttle but we didn't know that the least booking of have free shuttle is three nights booking.

Reviewed on 18 Jan 2026

Amphora Hotel & Suites
Coral Beach Hotel and Resort

Coral Beach Hotel and Resort

5 out of 5
Coral Bay Ave Pegeia
The price is £104 per night from 2 Mar to 3 Mar
£104
2 Mar - 3 Mar
includes taxes & fees
8.6/10 Excellent! (537 reviews)
The room was absolutely amazing. The sea view was the highlight. I didn't feel like coming back from there

Reviewed on 9 Dec 2025

Coral Beach Hotel and Resort
Elysium

Elysium

5 out of 5
Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
The price is £173 per night from 10 Feb to 11 Feb
£173
10 Feb - 11 Feb
includes taxes & fees
9.4/10 Exceptional! (958 reviews)
Wonderful hotel, very helpful staff, stunning decor. recommended.

Reviewed on 21 Jan 2026

Elysium
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.

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. Flight-inclusive packages are ATOL protected.