Nata Holidays

Name: King Evelthon Beach Hotel & Resort
Price range: AU$216
Rating: 7.8

Book a Hotel + Flight or Car together to unlock savings

Plan, book, travel with confidence
Better together
Save up to AU$703 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

Your Nata Holiday

Book a tailored Nata holiday package that has only the things you need and nothing you don't. Good for coastal beaches, watersports and families, think about basing yourself in the neighbourhood of Kato Paphos. Fill your schedule with tours of Minthis Hills Golf Course, Elea Estate Golf Club and Sanctuary of Aphrodite, some of the attractions you really should see during a trip to Nata. Expedia is here to help you escape your routine. Tailor your holiday to Nata to suit your travel style, whatever that may look like.

Nata Holiday

Nata Essential Information

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

Our pick of the best Nata Hotel Deals

Coral Beach Hotel and Resort

Coral Bay Ave Pegeia

Fully refundableReserve now, pay when you stay

AU$203

26 Feb - 27 Feb

includes taxes & fees

8.6/10 Excellent! (541 reviews)

Room was very clean but situated above the gas flue which smelt a bit at times when sitting on the balcony. Breakfast was amazing and almost all staff were incredibly courteous and helpful. Only one moment where the bar staff ignored us when we asked for a drink to be told the bar closed 14 minutes ...

Reviewed on 22 Feb 2026

Elysium

Queen Verenikis Street Paphos

Fully refundableReserve now, pay when you stay

AU$369

26 Feb - 27 Feb

includes taxes & fees

9.6/10 Exceptional! (966 reviews)

The room was as per our request which was near the lift as I am disabled. In addition the room was spotless with a walk in shower. Balcony was corner on the side with sea view. The staff were helpful and polite. I try and stay a few days at the Elysium every time I am in Cyprus.

Reviewed on 11 Feb 2026

King Evelthon Beach Hotel & Resort

Chloraka Avenue Chlorakas

Fully refundableReserve now, pay when you stay

AU$216

14 Mar - 15 Mar

includes taxes & fees

7.8/10 Good! (520 reviews)

I recently stayed at the King Evelthon Beach Hotel in Cyprus. While there were several highlights that made the trip enjoyable, there were a few areas—specifically the spa and beverage quality—that didn't quite hit the mark for a resort of this scale. The Highlights: Service & Scenery * Arrival & ...

Reviewed on 5 Feb 2026

See all 2,871 properties in Nata

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.