Nata Holidays
- Plan, book, travel with confidence
- Better togetherSave up to €900 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.
Ivi Mare - Designed for adults by Louis Hotels
Price was €1,616, price is now €1,138 per person
€1,138
per person
23 Jun - 30 Jun
found 1 day ago
Return flight included
London (LTN) to Paphos (PFO)
9.6/10 Exceptional! (269 reviews)
We had a lovely stay at this hotel. Staff were extremely welcoming, helpful and friendly. Nothing was too much trouble for them and they met every request with professionalism and a smile. Definitely 5 star service and facilities. Would highly recommend. A special mention to the ladies at reception and Tanos in the restaurant.
My husband had mentioned that we were travelling for my birthday and we had a lovely note, sparkling wine and cake in the room to welcome us, which was a lovely touch. Thank you!
Reviewed on 17 May 2026
Top hotels in Nata
King Evelthon Beach Hotel & Resort
Chloraka Avenue Chlorakas
Fully refundableReserve now, pay when you stay
The price is €175 per night from 1 Jun to 2 Jun
€175
1 Jun - 2 Jun
includes taxes & fees
7.8/10 Good! (544 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 €391 per night from 24 May to 25 May
€391
24 May - 25 May
includes taxes & fees
9.6/10 Exceptional! (990 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 €164 per night from 24 May to 25 May
€164
24 May - 25 May
includes taxes & fees
8.6/10 Excellent! (542 reviews)
"Rooms were clean and spacious. Showers were nice and hot. Hot tub and gym facilities were nice. Staff was super helpful. Swimming pool was cold but clean. Would’ve been great if the pool was heated."
Reviewed on 9 Apr 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
- 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.
