
Nata Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 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.
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

King Evelthon Beach Hotel & Resort
Chloraka Avenue Chlorakas
Fully refundableReserve now, pay when you stay
The price is AU$279 per night from 1 June to 2 June
AU$279
1 June - 2 June
includes taxes & fees
7.8/10 Good! (545 reviews)
"Stunning location, lovely Reception and balcony with view. Lovely pool, good gym. Lovely promenade and sea access. Nice room, slightly small. Misses a few key 5 * points - ordered a drink on arrival…once poured asked to pay as all inclusive check-in was 10 minutes later. Very strange. No pool towels ..."
Reviewed on 18 May 2026

Elysium
Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
The price is AU$635 per night from 3 June to 4 June
AU$635
3 June - 4 June
includes taxes & fees
9.6/10 Exceptional! (991 reviews)
"We loved every part of our stay at the Elysium. It’s a beautiful hotel. Everything from the room, the breakfast, dining options to the pools, spa and wonderfully helpful staff was just spot on. A fantastic hotel which I cannot recommend highly enough. 30 minutes before my departure, I realised I ..."
Reviewed on 10 May 2026

Aquamare Beach Hotel & Spa
Poseidonos Ave Geroskipou Paphos
Fully refundableReserve now, pay when you stay
The price is AU$305 per night from 19 June to 20 June
AU$305
19 June - 20 June
includes taxes & fees
8.6/10 Excellent! (546 reviews)
"This is the furthest hotel in the strip that leads into Pathos. It’s the nearest to the airport Garden and pool areas are ok although not as good as most others on the strip. Rooms are functional and fairly bare. Breakfast is the usual standard buffet. Hotel staff mostly friendly. Nice indoor pool. ..."
Reviewed on 28 May 2026
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.











