Compare Cheap Hotels in Nata
Secret Bargains - Save an extra 10% or more on select hotels
Get more for your budget and save up to 50% off select Secret Bargain hotels
Get even more value with CheapTickets Price Guarantee!
Change your flight without a fee on select flights
Cheap Nata Hotels
Elysium
Queen Verenikis Street Paphos
$393 nightly
The price is $428 total per night
$428 total
Aug 31 - Sep 1
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
9.01 mi from city center
When you stay at Elysium in Paphos, you'll be in the historical district, within a 5-minute drive of Tombs of the Kings and Paphos Harbour.
On private beach
Pool
King Evelthon Beach Hotel & Resort
Chloraka Avenue Chlorakas
$205 nightly
The price is $223 total per night
$223 total
Sep 17 - Sep 18
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
9.29 mi from city center
With a stay at King Evelthon Beach Hotel & Resort in Chlorakas, you'll be within a 5-minute drive of Tombs of the Kings and Kings Avenue Mall.
Ascos Coral Beach Hotel
20 Coral Bay Street Pegeia
$155 nightly
The price is $169 total per night
$169 total
Sep 17 - Sep 18
Total with taxes and fees
11.6 mi from city center
When you stay at Ascos Coral Beach Hotel in Pegeia, you'll be near the beach, within a 15-minute drive of Coral Bay Beach and Tombs of the Kings.
Pool
Hot Tub
Artemis Cynthia Complex
Agiou Fotiou 2 Paphos
$118 nightly
The price is $128 total per night
$128 total
Aug 26 - Aug 27
Total with taxes and fees
8.03 mi from city center
A stay at Artemis Cynthia Complex places you in the heart of Paphos, within a 5-minute drive of Agioi Anargyroi Church and Kings Avenue Mall.
Pool
Kitchen
M Boutique Hotel - Designed for Adults
Alkminis Paphos Paphos
$260 nightly
The price is $283 total per night
$283 total
Sep 7 - Sep 8
Total with taxes and fees
8.74 mi from city center
With a stay at M Boutique Hotel - Designed for Adults in Paphos, you'll be a short 5-minute walk from Paphos Harbour and within 3 minutes by car from Tombs of the Kings.
Almyra
12 Poseidonos Avenue Paphos
$268 nightly
The price is $292 total per night
$292 total
Sep 7 - Sep 8
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
8.52 mi from city center
When you stay at Almyra in Paphos, you'll be on the waterfront, within a 5-minute drive of Paphos Harbour and Tombs of the Kings.
Pool
Breakfast included
Elysia Park
22 Sotiraki Markidi Street, Kato Paphos Paphos
7.85 mi from city center
With a stay at Elysia Park in Paphos (Universal), you'll be within a 5-minute drive of Kings Avenue Mall and Paphos Archaeological Park.
Annabelle
Poseidon Ave Paphos
$267 nightly
The price is $291 total per night
$291 total
Aug 31 - Sep 1
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
8.56 mi from city center
When you stay at Annabelle in Paphos, you'll be in the historical district, just steps from Alykes Beach and 8 minutes by foot from Paphos Harbour.
Aquamare Beach Hotel & Spa
Poseidonos Ave Geroskipou Paphos
$199 nightly
The price is $217 total per night
$217 total
Aug 27 - Aug 28
Total with taxes and fees
7.95 mi from city center
When you stay at Aquamare Beach Hotel & Spa in Geroskipou, you'll be on the beach, a 4-minute drive from Paphos Harbour and 7 minutes from Tombs of the Kings.
Cap St Georges Hotel & Resort
3 Maniki Street Pegeia Paphos
$480 nightly
The price is $524 total per night
$524 total
Sep 20 - Sep 21
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
13.31 mi from city center
With a stay at Cap St Georges Hotel & Resort in Pegeia (Peyia Town), you'll be within a 15-minute drive of Coral Bay Beach and George's Ranch.
Anemi Hotel & Suites
Iasonos Street Paphos
$191 nightly
The price is $208 total per night
$208 total
Sep 3 - Sep 4
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
8.45 mi from city center
When you stay at Anemi Hotel & Suites in Paphos, you'll be in the historical district, within a 5-minute drive of Paphos Harbour and Tombs of the Kings.
Club St George Resort
Emba Avenue Emba
$91 nightly
The price is $99 total per night
$99 total
Aug 30 - Aug 31
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
7.86 mi from city center
When you stay at Club St George Resort in Emba, you'll be next to a golf course, within a 15-minute drive of Tombs of the Kings and Paphos Harbour.
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 | 2,668 hotels |
|---|---|
Lowest Price | $99 |
Highest Price | $524 |
Popular hotels | Elysium, King Evelthon Beach Hotel & Resort, Ascos Coral Beach Hotel, Artemis Cynthia Complex, M Boutique Hotel - Designed for Adults, Almyra, Elysia Park, Annabelle, Aquamare Beach Hotel & Spa, Cap St Georges Hotel & Resort, Anemi Hotel & Suites, Club St George Resort |
Most Recent Nata Hotel Reviews
Aquamare Beach Hotel & Spa
4 out of 5
Posted 4 days ago
CheapTickets Verified Review
"Everything was very good. Only one issue in my room - aircon made everything wet! Was pleasantly surprised how good hotel was for the price. Another minus is that it’s quite far away from the strip. Not an issue for me but may be for others?"
A verified traveler stayed at Aquamare Beach Hotel & Spa
