
Find hotels in Nata from AED 164
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Nata
Apart hotel
Apartment
Check prices for these dates
Our top choices for Nata hotels

Coral Beach Hotel and Resort
Coral Beach Hotel and ResortCoral Bay
8.6 out of 10, Excellent, (539 reviews)
The price is AED 477
AED 519 total
includes taxes & fees
2 Mar - 3 Mar

Leonardo Plaza Cypria Maris Beach Hotel & Spa
Leonardo Plaza Cypria Maris Beach Hotel & SpaGeroskipou
8.8 out of 10, Excellent, (409 reviews)
The price is AED 420
AED 457 total
includes taxes & fees
23 Feb - 24 Feb

Amavi, MadeForTwo Hotels - Paphos
Amavi, MadeForTwo Hotels - PaphosPaphos
9.8 out of 10, Exceptional, (247 reviews)

Capital Coast Resort & Spa
Capital Coast Resort & SpaPaphos
7.8 out of 10, Good, (1,000 reviews)
The price is AED 279
AED 304 total
includes taxes & fees
1 Mar - 2 Mar

King Evelthon Beach Hotel & Resort
King Evelthon Beach Hotel & ResortChlorakas
7.8 out of 10, Good, (516 reviews)
The price is AED 515
AED 562 total
includes taxes & fees
2 Mar - 3 Mar

Kefalos - Damon Hotel Apartments
Kefalos - Damon Hotel ApartmentsPaphos
8.8 out of 10, Excellent, (114 reviews)

Ivi Mare - Designed for adults by Louis Hotels
Ivi Mare - Designed for adults by Louis HotelsGeroskipou
9.6 out of 10, Exceptional, (260 reviews)
The price is AED 618
AED 673 total
includes taxes & fees
15 Feb - 16 Feb

Mare Paphos
Mare PaphosKissonerga
9.0 out of 10, Wonderful, (72 reviews)
The price is AED 821
AED 895 total
includes taxes & fees
10 Mar - 11 Mar

Avlida Hotel
Avlida HotelPaphos
7.4 out of 10, Good, (240 reviews)
The price is AED 276
AED 301 total
includes taxes & fees
24 Feb - 25 Feb

Alexander The Great Beach Hotel
Alexander The Great Beach HotelPaphos
9.4 out of 10, Exceptional, (501 reviews)

Azia Resort and Spa
Azia Resort and SpaChlorakas
9.0 out of 10, Wonderful, (177 reviews)
The price is AED 561
AED 611 total
includes taxes & fees
12 Mar - 13 Mar

Cap St Georges Hotel & Resort
Cap St Georges Hotel & ResortPeyia Town
9.6 out of 10, Exceptional, (91 reviews)
The price is AED 1,042
AED 1,136 total
includes taxes & fees
16 Feb - 17 Feb

Columbia Beach Resort
Columbia Beach ResortPissouri
9.6 out of 10, Exceptional, (364 reviews)
The price is AED 661
AED 721 total
includes taxes & fees
23 Feb - 24 Feb

Axiothea Hotel
Axiothea HotelPaphos City Center
9.4 out of 10, Exceptional, (238 reviews)
The price is AED 334
AED 364 total
includes taxes & fees
15 Feb - 16 Feb

Louis Paphos Breeze
Louis Paphos BreezeChlorakas
9.0 out of 10, Wonderful, (233 reviews)
The price is AED 717
AED 781 total
includes taxes & fees
1 Mar - 2 Mar

Akti Beach Village Resort
Akti Beach Village ResortChlorakas
8.2 out of 10, Very Good, (107 reviews)
The price is AED 330
AED 359 total
includes taxes & fees
2 Mar - 3 Mar

Hotel Veronica
Hotel VeronicaPaphos
7.6 out of 10, Good, (136 reviews)
The price is AED 259
AED 282 total
includes taxes & fees
23 Feb - 24 Feb
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.
Save an average of 15% on thousands of hotels when you're signed in
More cheap stays in Nata

Axiothea Hotel
2 Andrea Ioannou Street Paphos
The price is AED 334 per night from Feb 15 to Feb 16
AED 334
AED 364 total
15 Feb - 16 Feb
includes taxes & fees
9.4/10 Exceptional! (238 reviews)
Hotels in Nata with star-rating

5 Star Hotels
24 properties

4 Star Hotels
188 properties










































































