
Nata Holidays from AU$2,741
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 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
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.
The Latest Nata Holiday Deals
Price found within the past 48 hours. Click for updated prices.



Aphrodite Hills Rentals – Superior Villas
Price was AU$3,054, price is now AU$2,954 per person
AU$2,954
per person
25 Feb - 27 Feb
found 17 hours ago
Return flight included
Adelaide (ADL) to Paphos (PFO)
9/10 Wonderful! (13 reviews)
A great property, however the basement room was made unusable twice from flooding after a thunderstorm.
Reviewed on 16 Nov 2024

King Evelthon Beach Hotel & Resort
Price was AU$2,852, price is now AU$2,768 per person
AU$2,768
per person
25 Feb - 27 Feb
found 17 hours ago
Return flight included
Adelaide (ADL) 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

Aphrodite Hills Hotel
Price was AU$2,917, price is now AU$2,835 per person
AU$2,835
per person
25 Feb - 27 Feb
found 15 hours ago
Return flight included
Adelaide (ADL) to Paphos (PFO)
8/10 Very Good! (63 reviews)
If it was possible to give more than 10, I would.
This place is definitely worth every penny we spent.
1. Beautiful place, clean and tidy, delicious food in a variety.
2. The dinner restaurants are excellent with a variety of delicious cuisines and styles.
3. All inclusive was excellent. Plenty of varied food throughout the day. Drinks/spicy drinks and more full of surprises and in abundance.
4. And the most important thing is the staff of the hotel. Receptionists are kind and helped us with every passenger (even finding alternative flights and canceling flights)
5. The reception manager Maria was wonderful and kind and upgraded us and took care of our late departure (our flight was early in the morning).
We will definitely return to this hotel again.
Reviewed on 20 Aug 2024
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

Elysium
Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
The price is AU$385 per night from 11 Jan to 12 Jan
AU$385
11 Jan - 12 Jan
includes taxes & fees
9.4/10 Exceptional! (953 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 AU$760 per night from 11 Jan to 12 Jan
AU$760
11 Jan - 12 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
Fully refundableReserve now, pay when you stay
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
- Agios Georgios Hotels
- Amargeti Hotels
- B&B in Anarita
- Country House in Anarita
- Holiday Parks in Anarita
- Anarita Hotels
- Resort in Anarita
- Hotels near Aphrodite Hills Golf
- Resort in Aphrodite Hills
- Choulou Hotels
- Beach Hotels in Emba
- Emba Hotels
- Cheap Hotels in Episkopi
- Hotels with Pool in Episkopi
- Episkopi Hotels
- Cheap Hotels in Geroskipou
- Geroskipou Hotels
- Kallepia Hotels
- Konia Hotels
- Apartments in Kouklia
- B&B in Kouklia
- Capsule Hotels in Kouklia
- Castles in Kouklia
- Farmstay in Kouklia
- Adults Only Hotels in Kouklia
- Kouklia Hotels
- Inns in Kouklia
- Treehouses in Kouklia
- Mandria Hotels
- Resort in Mandria
- Villas in Mandria
- Mesogi Hotels
- Boutique Hotels in Old Town Paphos
- Cheap Hotels in Old Town Paphos
- Historic Hotels in Old Town Paphos
- Old Town Paphos Hotels
- Apartments in Paphos
- Hotels near Paphos Aphrodite Waterpark
- All Inclusive Hotels in Paphos City Center
- Luxury Hotels in Paphos City Center
- Paphos City Center Hotels
- Holiday Homes in Paphos
- Hostels in Paphos
- All Inclusive Hotels in Paphos
- Beach Hotels in Paphos
- Boutique Hotels in Paphos
- Cheap Hotels in Paphos
- Golf Hotels in Paphos
- Lgbt Welcoming Hotels in Paphos
- Luxury Hotels in Paphos
- Pet Friendly Hotels in Paphos
- Paphos Hotels
- Hotels near Paphos Intl.
- Resort in Paphos
- Villas in Paphos
- Pentalia Hotels
- Polemi Hotels
- Resort in Salamiou
- Timi Hotels
- Tsada Hotels
- Flights to Paphos Intl.
- Flights to Paphos
- Flights to Timi
- Flights from Paphos
- Flights from Athens (ATH) to Paphos (PFO)
- Flights from Brisbane (BNE) to Paphos (PFO)
- Flights from Paris (CDG) to Paphos (PFO)
- Flights from Rome (FCO) to Paphos (PFO)
- Flights from Melbourne (MEL) to Paphos (PFO)
- Flights from Perth (PER) to Paphos (PFO)
- Flights from Sydney (SYD) to Paphos (PFO)
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.











