Book Cheap Hotels in Nata
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Nata
Most frequently booked Nata hotels
![King Evelthon Beach Hotel & Resort](https://images.trvl-media.com/lodging/9000000/8810000/8804000/8803964/62152030_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
King Evelthon Beach Hotel & Resort
Chloraka Avenue, P.O. Box 61415, Chlorakas
14.96 km from city centre
The price is CA $200 per night
CA $200
CA $218 total
includes taxes & fees
9 Feb - 10 Feb
Stay at this 5-star luxury hotel in Chlorakas. Enjoy free breakfast, free parking, and a full-service spa. Popular attractions Tombs of the Kings and Paphos Harbour are located nearby.
Pool
Hot tub
![Ivi Mare - Designed for adults by Louis Hotels](https://images.trvl-media.com/lodging/27000000/26780000/26779800/26779788/773566ae_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Ivi Mare - Designed for adults by Louis Hotels
12 Theas Afroditis Avenue, Geroskipou, Paphos District
Free cancellation
Reserve now, pay when you stay
12.87 km from city centre
The price is CA $211 per night
CA $211
CA $230 total
includes taxes & fees
8 Feb - 9 Feb
Stay at this 5-star luxury hotel in Geroskipou. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Paphos Aphrodite Waterpark and Paphos Harbour are located nearby.
![Theo Sunset Bay Hotel](https://images.trvl-media.com/lodging/3000000/2600000/2590100/2590033/c1cb8db3_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Theo Sunset Bay Hotel
Coral Bay Road, Kissonerga
Free cancellation
Reserve now, pay when you stay
16.72 km from city centre
The price is CA $105 per night
CA $105
CA $114 total
includes taxes & fees
21 Feb - 22 Feb
Stay at this 4-star beach hotel in Kissonerga. Enjoy free breakfast, free parking, and an outdoor pool. Popular attractions Paphos Harbour and Coral Bay Beach are located nearby.
![Forest Park Hotel](https://images.trvl-media.com/lodging/7000000/6260000/6250200/6250146/b89bd47e_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Forest Park Hotel
62 Spyrou Kyprianou Street, Platres
Free cancellation
Reserve now, pay when you stay
29.2 km from city centre
The price is CA $128 per night
CA $128
CA $140 total
includes taxes & fees
15 Feb - 16 Feb
Stay at this 4-star business-friendly hotel in Platres. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Millomeris Waterfalls and Caledonia Falls are located nearby.
![Leonardo Plaza Cypria Maris Beach Hotel & Spa](https://images.trvl-media.com/lodging/17000000/16210000/16206100/16206071/5a047640_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Leonardo Plaza Cypria Maris Beach Hotel & Spa
Theas Afroditis Avenue 10, Yeroskipou, Geroskipou, Paphos
Free cancellation
Reserve now, pay when you stay
12.91 km from city centre
The price is CA $163 per night
CA $163
CA $178 total
includes taxes & fees
11 Feb - 12 Feb
Stay at this 4-star beach hotel in Geroskipou. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Paphos Harbour and Paphos Aphrodite Waterpark are located nearby.
![Olympic Lagoon Resort - Paphos](https://images.trvl-media.com/lodging/1000000/120000/115000/114932/1a167f03_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Olympic Lagoon Resort - Paphos
Poseidon Avenue, Paphos
13.33 km from city centre
The price is CA $339 per night
CA $339
CA $370 total
includes taxes & fees
9 Feb - 10 Feb
Stay at this 5-star luxury property in Paphos. Enjoy a full-service spa, 4 restaurants, and room service. Our guests praise the helpful staff in our reviews. Popular attractions Paphos Harbour and Alykes Beach are located nearby.
![Elysium](https://images.trvl-media.com/lodging/1000000/930000/921900/921802/abdde423_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Elysium
Queen Verenikis Street, Paphos
14.5 km from city centre
The price is CA $254 per night
CA $254
CA $277 total
includes taxes & fees
27 Feb - 28 Feb
Stay at this 5-star luxury hotel in Paphos. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Paphos Harbour and Tombs of the Kings are located nearby.
![Annabelle](https://images.trvl-media.com/lodging/1000000/20000/11500/11482/046c2792_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Annabelle
Poseidon Ave, Paphos
Free cancellation
Reserve now, pay when you stay
13.78 km from city centre
The price is CA $243 per night
CA $243
CA $265 total
includes taxes & fees
16 Feb - 17 Feb
Stay at this 5-star luxury hotel in Paphos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Paphos Harbour and Alykes Beach are located nearby.
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.
Top hotels in Nata for Extended Stay
![Elysia Park](https://images.trvl-media.com/lodging/13000000/12700000/12697700/12697634/9a0c2681_y.jpg?impolicy=resizecrop&rw=402&ra=fit)
Elysia Park
22 Sotiraki Markidi Street, Kato Paphos, Paphos
The price is CA $173 per night from Feb. 12 to Feb. 13
CA $173
CA $189 total
includes taxes & fees
12 Feb - 13 Feb
9.4/10 Exceptional! (231 reviews)
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.
Nata hotels essential information
Accommodation | 3,007 hotels |
---|---|
Lowest Price | CA $64 |
Highest Price | CA $405 |
Popular hotels | King Evelthon Beach Hotel & Resort, Ivi Mare - Designed for adults by Louis Hotels, Theo Sunset Bay Hotel, Forest Park Hotel, Leonardo Plaza Cypria Maris Beach Hotel & Spa, Olympic Lagoon Resort - Paphos, Elysium, Annabelle, Club St George Resort |
Frequently asked questions
Recent Nata hotel reviews by fellow wanderers
![Olympic Lagoon Resort - Paphos](http://images.trvl-media.com/lodging/1000000/120000/115000/114932/a39673b0_y.jpg)
Olympic Lagoon Resort - Paphos
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"
Parking became a problem otherwise excellent"
A verified traveller stayed at Olympic Lagoon Resort - Paphos
Hotels near…
Areas of Nata
More ways to wander Nata
Most popular
Hotels
All Inclusive Resorts & Hotels in Ayia NapaHotels near SoFi StadiumAll Inclusive Resorts & Hotels in LarnacaHotels with Waterslides in OkotoksHotels with Hot Tubs in Thousand IslandsResorts Prince Edward IslandAlgonquin Resort St Andrews by-the-Sea Autograph CollectionMotels Sylvan LakeHotels in ParkhillHotels with Hot Tubs in DieppeCottages PickeringHotels in MonctonAll Inclusive Resorts & Hotels in Cayman IslandsAll Inclusive Resorts & Hotels in SantoriniCottages BrigusBeach Resorts & Hotels in Naples
Flights
Activities