
Nata Holidays
- Plan, book, travel with confidence
- Better togetherSave up to €185 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top Flight + Hotel Deals in Nata
Price found within the past 48 hours. Click for updated prices.

King Evelthon Beach Hotel & Resort
Price was €538, price is now €468 per person
€468
per person
17 Feb - 21 Feb
found 1 day ago
Return direct flight included
Dublin (DUB) to Paphos (PFO)
7.8/10 Good! (504 reviews)
Drinks not included in half board dinner. Staff kept staring at us while getting lunch when there was no one to tell that we wanted to trade dinner for lunch, more pork options than for bone pork eaters.
Reviewed on 24 Nov 2025


Thalassa Boutique Hotel & Spa
Price was €640, price is now €556 per person
€556
per person
17 Feb - 21 Feb
found 1 day ago
Return direct flight included
Dublin (DUB) to Paphos (PFO)
9.4/10 Exceptional! (146 reviews)
Fabulous beach views and facilities. The hotel staff were amazingly helpful and friendly. We will definitely return.
Reviewed on 3 Oct 2025


Coral Beach Hotel and Resort
Price was €576, price is now €508 per person
€508
per person
17 Feb - 21 Feb
found 1 day ago
Return direct flight included
Dublin (DUB) to Paphos (PFO)
8.6/10 Excellent! (527 reviews)
Good overall, but not the 5-star experience advertised.
We stayed for just under a week in the off-season and enjoyed the warm weather, clean private beach, and pool. The location is great, with easy access to sights, a supermarket and bus stop right outside, and free parking for our rental car. Outdoor areas are spacious with beautiful views, and staff were generally kind, though professionalism varied. The manager followed up on our concerns and offered complimentary bubbles and fruit, which was appreciated.
The interiors were the biggest disappointment. Our room was large and clean but very outdated, with a basic bathroom and plumbing issues that required repair. Upholstery around the property is old and worn, the spa area felt dingy and smelled unpleasant, and the indoor bar had the same issue.
Food was average. Vegetarian options were limited, and some cheeses tasted freezer-burned. Drinks were overpriced, though the dinner buffet offered good value.
The resort provides many activities and feels ideal for families, groups, and retirees who return often. For singles or couples looking for a truly luxurious stay, this feels closer to a 3–4-star experience, and a different property may be a better fit.
Reviewed on 26 Nov 2025
Top hotels in Nata

Elysium
Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
The price is €221 per night from 15 Jan to 16 Jan
€221
15 Jan - 16 Jan
includes taxes & fees
9.4/10 Exceptional! (954 reviews)
Great hotel, amazing amenities and amazing staff, staff goes beyond and above expectations and makes all the difference above all.
Reviewed on 5 Jan 2026

King Evelthon Beach Hotel & Resort
Chloraka Avenue Chlorakas
Fully refundableReserve now, pay when you stay
The price is €137 per night from 14 Jan to 15 Jan
€137
14 Jan - 15 Jan
includes taxes & fees
7.6/10 Good! (510 reviews)
We had a wonderful stay: Food: Breakfast - brilliant, omelette station, grill stations, huge selection of foods. Each night the selection was different. The greek style salads were great! Bedroom: We had a balcony room, with a view. Bath in the room, large bed, aircon worked fine. Carpark: We hired ...
Reviewed on 27 Nov 2025

Paphos Gardens Holiday Resort
Kleious Street Paphos
7.4/10 Good! (162 reviews)
nice,helpful staff. Welcome drink,clean room.
Reviewed on 28 Dec 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.
Explore a world of travel with Expedia
- 3 Star Hotels in Paphos
- 4 Star Hotels in Paphos
- 5 Star Hotels in Paphos
- Hotels near Agioi Anargyroi Church
- Hotels near Alykes Beach
- Anarita Hotels
- Hotels near Aphrodite Hills Golf
- Hotels near Elea Estate Golf Club
- Beach Hotels in Geroskipou
- Geroskipou Hotels
- Hotels near Kings Avenue Mall
- Konia Hotels
- Kouklia Hotels
- Beach Hotels in Mandria
- Melanos Hotels
- Old Town Paphos Hotels
- Hotels near Panagia Chrysopolitissa Church
- Aparthotels in Paphos
- Hotels near Paphos Aphrodite Waterpark
- Paphos City Center Hotels
- Hotels near Paphos Harbour
- Hostels in Paphos
- Adventure Sport Hotels in Paphos
- All Inclusive Hotels in Paphos
- Beach Hotels in Paphos
- Boutique Hotels in Paphos
- Cheap Hotels in Paphos
- Family Friendly Hotels in Paphos
- Golf Hotels in Paphos
- Leonardo Hotels in Paphos
- Lgbt-Friendly Hotels in Paphos
- Luxury Hotels in Paphos
- Pet Friendly Hotels in Paphos
- Riu Hotels in Paphos
- Romantic Hotels in Paphos
- Small Luxury Hotels in Paphos
- Hotels with Spa in Paphos
- Wedding Hotels in Paphos
- Paphos Hotels
- Hotels near Paphos Intl.
- Holiday Homes in Paphos
- Villas in Paphos
- Hotels near Secret Valley Golf Club
- Tala Hotels
- Timi Hotels
- Hotels near Tombs of the Kings
- Tremithousa Hotels
- Agia Solomoni Catacombs
- Agioi Anargyroi Church
- Aphrodite's Rock
- Visit Geroskipou
- Visit Kato Paphos
- Visit Koili
- Visit Lemona
- Visit Mandria
- Panagia Chrysopolitissa Church
- Paphos Archaeological Park
- Paphos Castle
- Paphos Harbour
- Paphos Municipal Park
- Visit Paphos City Center
- Paphos Holidays
- Visit Paphos
- Visit Pentalia
- Visit Statos
- Tala Holidays
- Visit Tsada
- Apex Car Rentals Rental Cars in Kato Paphos
- Auto Rent Rental Cars in Paphos Intl.
- Car hire Geroskipou
- Rental cars Paphos Intl. airport
- Car hire Paphos
- Centauro Rental Cars in Paphos Intl.
- Convertible Car Hire near Paphos Intl.
- Enterprise Rental Cars in Kato Paphos
- Enterprise Rental Cars in Paphos Intl.
- Flizzr Rental Cars in Paphos Intl.
- Global Rent a Car Rental Cars in Kato Paphos
- Hertz Rental Cars in Kato Paphos
- Island Car Rentals Rental Cars in Paphos Intl.
- Keddy By Europcar Rental Cars in Paphos Intl.
- Ok Mobility Rental Cars in Paphos Intl.
- Payless Rental Cars in Paphos Intl.
- Rent A Wreck Rental Cars in Paphos Intl.
- Sicily By Car Rental Cars in Paphos Intl.
- Surprice Car Rentals Rental Cars in Paphos Intl.
- Thrifty Car Rental Rental Cars in Paphos Intl.
- U-Save Rental Cars in Paphos Intl.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
