
Find hotels in Nata from $46
Go beyond your typical stay in Nata
Resort
Family friendly
Check prices for these dates
Our top choices for Nata hotels

The Mansion by Penelope
The Mansion by PenelopeOmodos
$65 nightly
The price is $71
May 26 - May 27
Total with taxes and fees

Letymvou Terrace
Letymvou TerraceLetymvou
10.0 out of 10, Exceptional, (9 reviews)
$92 nightly
The price is $100
May 25 - May 26
Total with taxes and fees

Cali Resort & Spa by Louis Hotels
Cali Resort & Spa by Louis HotelsCoral Bay
9.4 out of 10, Exceptional, (48 reviews)
$214 nightly
The price is $233
May 25 - May 26
Total with taxes and fees

Ktima 1937 Kannides
Ktima 1937 KannidesDroushia
8.8 out of 10, Excellent, (16 reviews)
$116 nightly
The price is $127
May 25 - May 26
Total with taxes and fees

Casa Oliva
Casa OlivaTreis Elies
9.4 out of 10, Exceptional, (3 reviews)
$194 nightly
The price is $212
Jun 8 - Jun 9
Total with taxes and fees

Serbellas Boutique Hotel
Serbellas Boutique HotelKissonerga
10.0 out of 10, Exceptional, (2 reviews)
$164 nightly
The price is $179
May 25 - May 26
Total with taxes and fees

Imperial Island by Louis Hotels
Imperial Island by Louis HotelsPaphos
$330 nightly
The price is $360
May 25 - May 26
Total with taxes and fees

Columbia Beach Resort
Columbia Beach ResortPissouri
9.6 out of 10, Exceptional, (372 reviews)
$379 nightly
The price is $413
Jun 22 - Jun 23
Total with taxes and fees

M Boutique Hotel - Designed for Adults
M Boutique Hotel - Designed for AdultsKato Paphos
9.6 out of 10, Exceptional, (130 reviews)
$192 nightly
The price is $209
May 26 - May 27
Total with taxes and fees

Aphrodite Hills Rentals – Junior Villas
Aphrodite Hills Rentals – Junior VillasKouklia
8.8 out of 10, Excellent, (21 reviews)
$305 nightly
The price is $333
Jun 2 - Jun 3
Total with taxes and fees

Kapetanios Aqua Resort
Kapetanios Aqua ResortCoral Bay
8.4 out of 10, Very Good, (58 reviews)
$135 nightly
The price is $147
May 28 - May 29
Total with taxes and fees

Minthis Resort
Minthis ResortTsada
9.6 out of 10, Exceptional, (23 reviews)
$307 nightly
The price is $334
May 25 - May 26
Total with taxes and fees

Stone Court Boutique Studios
Stone Court Boutique StudiosGiolou
8.0 out of 10, Very Good, (1 review)
$81 nightly
The price is $89
May 26 - May 27
Total with taxes and fees

Oinoessa Traditional Boutique Houses
Oinoessa Traditional Boutique HousesLofou
9.4 out of 10, Exceptional, (75 reviews)
$69 nightly
The price is $75
May 28 - May 29
Total with taxes and fees

Pendeli Resort
Pendeli ResortPlatres
9.4 out of 10, Exceptional, (3 reviews)
$218 nightly
The price is $237
May 25 - May 26
Total with taxes and fees

New Helvetia Hotel
New Helvetia HotelPlatres
7.4 out of 10, Good, (53 reviews)
$122 nightly
The price is $133
May 25 - May 26
Total with taxes and fees

Paphos Hills Resort and Spa By Brown
Paphos Hills Resort and Spa By BrownGeroskipou
10.0 out of 10, Exceptional, (4 reviews)
$234 nightly
The price is $255
May 31 - Jun 1
Total with taxes and fees

Kefalos Beach Tourist Village
Kefalos Beach Tourist VillagePaphos
9.0 out of 10, Wonderful, (118 reviews)
$164 nightly
The price is $179
May 25 - May 26
Total with taxes and fees

Cap St Georges Hotel & Resort
Cap St Georges Hotel & ResortPeyia Town
9.6 out of 10, Exceptional, (97 reviews)
$503 nightly
The price is $548
May 29 - May 30
Total with taxes and fees
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

Tasmaria
50 Tombs Of The King Road Paphos
$42 nightly
The price is $46 total per night from May 28 to May 29
$46 total
May 28 - May 29
Total with taxes and fees
7.6/10 Good! (63 reviews)
Hotels in Nata with star-rating

5 Star Hotels
24 properties
Why book with Expedia?
-
Flexible booking
On Expedia, you can find plenty of hotels with flexible cancellation in Nata using the “Fully refundable property” search filter. Just be sure to always double-check each hotel's cancellation policy before booking.
-
Book now and pay later
With countless book now, pay later options, there's no need to wait till payday to grab a deal. Use the “Reserve now, pay later” search filter to view all properties available with this payment option in Nata.
-
Hotel comparison
Thanks to the handy “Compare properties” tool on Expedia, you can compare hotels in Nata side by side with just a few clicks.
-
Member prices
Join Expedia's loyalty program, One Key, for free and unlock Member Prices and rewards on select hotels worldwide. Simply log in when you search and look out for the blue savings label.










































































