Find hotels in Nata from $87

Start date: Check-in selected.
To Date
End date: Check-out

  • Upfront pricing

    Our total price for your stay includes taxes and fees

  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
Dec 25 - Dec 26
Tomorrow
Dec 26 - Dec 27
This weekend
Dec 26 - Dec 28
Next weekend
Jan 2 - Jan 4

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Nata hotels

Seasonal outdoor pool
Poed Residences

Poed Residences

Poed Residences
3.0 star property
Platres
6.8 out of 10, (6)
"Lovely apartment in the forest"
Australia
Chris
Poed Residences
Superior Double Room (with 2 balconies) | Balcony
Petit Palais Platres Boutique Hotel

Petit Palais Platres Boutique Hotel

Petit Palais Platres Boutique Hotel
2.0 star property
Platres
9.6 out of 10, Exceptional, (60)
"Excellent service from the first moment until checkout, frendly staff, great fresh breakfast, great location. We cant wait to book it again hopfully in winter."
United States
Roni
$196 nightly
The price is $213
Jan 10 - Jan 11, 2026
Total with taxes and fees
Petit Palais Platres Boutique Hotel
Indoor pool, outdoor pool, pool umbrellas, sun loungers
Leonardo Plaza Cypria Maris Beach Hotel & Spa

Leonardo Plaza Cypria Maris Beach Hotel & Spa

Leonardo Plaza Cypria Maris Beach Hotel & Spa
4.0 star property
Geroskipou
8.8 out of 10, Excellent, (401)
"Everything was great!"
United States
Mariya
$119 nightly
The price is $130
Jan 13 - Jan 14, 2026
Total with taxes and fees
Leonardo Plaza Cypria Maris Beach Hotel & Spa
Property grounds
Marmaras

Marmaras

Marmaras
3.0 star property
Lysos
9.0 out of 10, Wonderful, (2)
"Smart, modern appartment with great view. Handy for cafes and restaurants in the village"
United Kingdom
Anonymous traveler
Marmaras
Seasonal outdoor pool
Petsas Apartments & Tavern

Petsas Apartments & Tavern

Petsas Apartments & Tavern
3.0 star property
Coral Bay
8.6 out of 10, Excellent, (67)
"Great location for bars & restaurants. Supermarket right outside. Bus ride to beach "
United Kingdom
Deborah
Petsas Apartments & Tavern
Indoor pool, outdoor pool, pool umbrellas, sun loungers
Aphrodite Hills Hotel and Resort

Aphrodite Hills Hotel and Resort

Aphrodite Hills Hotel and Resort
5.0 star property
Kouklia
8.0 out of 10, Very Good, (65)
"Excellent place "
United Kingdom
Terje
$180 nightly
The price is $197
Jan 5 - Jan 6, 2026
Total with taxes and fees
Aphrodite Hills Hotel and Resort
Suite, 2 Bedrooms (Apartment) | Individually decorated, individually furnished, soundproofing, free WiFi
Basilica Holiday Resort

Basilica Holiday Resort

Basilica Holiday Resort
3.0 star property
Kato Paphos
7.4 out of 10, Good, (135)
"Basic but roomy and clean accommodation in a great location. Lovely pool and welcoming staff. Very good value for money. "
United Kingdom
Andrew
$61 nightly
The price is $67
Jan 11 - Jan 12, 2026
Total with taxes and fees
Basilica Holiday Resort
Exterior
Amera Villas

Amera Villas

Amera Villas
3.5 star property
Peyia Town
9.8 out of 10, Exceptional, (7)
"we hadden het niet beter kunnen wensen. Een zeer fraai ontworpen villa met alles wat je op vakantie wilt binnen handbereik. Goede bedden en een zeer rustige omgeving. Prive zwembad en jacuzzi, grote BBQ. Ruime keuken koel/vrieskast, magnetron, wasmachine en vaatwasser, al was die laatste wel een mini-variant en maakte niet altijd goed schoon. Buiten dat was het enige 'nadeel' dat het hier zo goed toeven was dat we eigenlijk weinig behoefte meer voelden om erop uit te gaan. Gastheer was zeer, en...
Netherlands
Sebastiaan
$227 nightly
The price is $247
Dec 27 - Dec 28
Total with taxes and fees
Amera Villas
4 outdoor pools, sun loungers
Artemis Cynthia Complex

Artemis Cynthia Complex

Artemis Cynthia Complex
3.0 star property
Universal
9.2 out of 10, Wonderful, (269)
"Very clean apartment, quick registration and nice staff."
United Kingdom
Klaudia
$74 nightly
The price is $81
Jan 24 - Jan 25, 2026
Total with taxes and fees
Artemis Cynthia Complex
Indoor pool, outdoor pool
Blue Lagoon Kosher Hotel

Blue Lagoon Kosher Hotel

Blue Lagoon Kosher Hotel
4.0 star property
Paphos
8.0 out of 10, Very Good, (74)
"Great place to stay and spend a good holiday on"
Hong Kong SAR China
Anonymous traveler
$134 nightly
The price is $147
Jan 24 - Jan 25, 2026
Total with taxes and fees
Blue Lagoon Kosher Hotel
Exterior
Paphos Gardens Holiday Resort

Paphos Gardens Holiday Resort

Paphos Gardens Holiday Resort
3.0 star property
Paphos
7.4 out of 10, Good, (157)
"Beautiful place!"
United States
Margery
$81 nightly
The price is $89
Jan 1 - Jan 2, 2026
Total with taxes and fees
Paphos Gardens Holiday Resort
Indoor pool, 2 outdoor pools, open 9:00 AM to 7:00 PM, pool umbrellas
Mayfair Hotel

Mayfair Hotel

Mayfair Hotel
4.0 star property
Paphos
8.0 out of 10, Very Good, (144)
"Staff, amenities, evening entertainment, indoor pool "
United Kingdom
Teegan
$148 nightly
The price is $161
Jan 1 - Jan 2, 2026
Total with taxes and fees
Mayfair Hotel
Indoor pool, 3 outdoor pools, pool umbrellas, sun loungers
Cap St Georges Hotel & Resort

Cap St Georges Hotel & Resort

Cap St Georges Hotel & Resort
5.0 star property
Peyia Town
9.6 out of 10, Exceptional, (85)
"Beautiful hotel, we loved the beach, the spa was also very nice."
United States
Christos
$240 nightly
The price is $262
Jan 17 - Jan 18, 2026
Total with taxes and fees
Cap St Georges Hotel & Resort
Outdoor pool, sun loungers
Amphora Hotel & Suites

Amphora Hotel & Suites

Amphora Hotel & Suites
4.0 star property
Paphos
8.8 out of 10, Excellent, (1003)
"Excellent location and amenities. Enjoyed our week long stay very much."
Canada
Vladin
$92 nightly
The price is $101
Jan 7 - Jan 8, 2026
Total with taxes and fees
Amphora Hotel & Suites
Free daily buffet breakfast
Gold Lagoon Kosher Hotel

Gold Lagoon Kosher Hotel

Gold Lagoon Kosher Hotel
4.0 star property
Paphos
7.6 out of 10, Good, (4)
"Lovely hotel, thats super clean, quiet, and relaxing. staff are very nice and we were lucky enough to be upgraded to a beautiful villa! The beds weren't as comfortable as they could be but as mentioned, very clean so that's important for me! food was decent, nothing special but you are also close to lots of things to do/eat and 15 min walk to the main area of the beach front. the views are gorgeous and you wont be able to look away! "
United Kingdom
Stefanie
$99 nightly
The price is $108
Jan 24 - Jan 25, 2026
Total with taxes and fees
Gold Lagoon Kosher Hotel
Indoor pool, 2 outdoor pools, pool umbrellas, sun loungers
Amavi, MadeForTwo Hotels - Paphos

Amavi, MadeForTwo Hotels - Paphos

Amavi, MadeForTwo Hotels - Paphos
5.0 star property
Paphos
9.8 out of 10, Exceptional, (244)
"Was fabulous "
United Kingdom
Mark
$242 nightly
The price is $264
Jan 3 - Jan 4, 2026
Total with taxes and fees
Amavi, MadeForTwo Hotels - Paphos
Family Room | View from room
Axiothea Hotel

Axiothea Hotel

Axiothea Hotel
2.0 star property
Paphos City Center
9.4 out of 10, Exceptional, (236)
"Friendly staff nice comfortable room & breakfast with lots of options:"
United Kingdom
Ben
$85 nightly
The price is $93
Jan 23 - Jan 24, 2026
Total with taxes and fees
Axiothea Hotel
Indoor pool, 2 outdoor pools, open 9:00 AM to 7:00 PM, pool umbrellas
Mayfair Gardens

Mayfair Gardens

Mayfair Gardens
3.0 star property
Paphos
7.4 out of 10, Good, (95)
"Beautiful hotel with excellent staff, great choice of food and drink"
United Kingdom
David
$146 nightly
The price is $159
Dec 26 - Dec 27
Total with taxes and fees
Mayfair Gardens
Indoor pool, 2 outdoor pools, sun loungers
Elysium

Elysium

Elysium
5.0 star property
Paphos
9.6 out of 10, Exceptional, (953)
"We have stayed a few times at the Elysium. Really great hotel resort in paphos. "
United Kingdom
Paul E
$239 nightly
The price is $260
Jan 3 - Jan 4, 2026
Total with taxes and fees
Elysium
Outdoor pool, open 9:00 AM to 7:00 PM, pool umbrellas, sun loungers
Seashell Apartments

Seashell Apartments

Seashell Apartments
3.5 star property
Paphos
8.4 out of 10, Very Good, (65)
"Relaxed...no worries..property needs a revamp.otherwise can't complain 1"
United Kingdom
Roberto
$53 nightly
The price is $57
Jan 7 - Jan 8, 2026
Total with taxes and fees
Seashell Apartments
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Nata Hotel Reviews

Elysium

Elysium

10/10 Excellent
"Haven't been in the pool"
Matan 4-night trip
Posted 6 days ago
Elysium

More cheap stays in Nata

Axiothea Hotel

Axiothea Hotel

2 Andrea Ioannou Street Paphos
$85 nightly
The price is $93 total per night from Jan 23 to Jan 24
$93 total
Jan 23 - Jan 24, 2026
Total with taxes and fees
9.4/10 Exceptional! (236 reviews)

Hotels in Nata with star-rating

Frequently asked questions

Can I cancel my hotel reservation on Expedia?
Many Expedia hotel reservations are refundable, provided that you cancel before the hotel's cancellation deadline – this is often within 24-48 hours of your scheduled arrival. If you have a non-refundable booking, it might still be possible to receive a refund if you cancel it within 24 hours of booking. Be sure to check your booking confirmation for the exact cancellation policy. For maximum flexibility, use our "Fully refundable property" filter during your search to find the right Nata hotel for you.
How can I save on a Nata hotel booking with Expedia?
With Expedia, you earn OneKeyCash™* on eligible Nata hotel bookings for every dollar you spend – just join our One Key™ travel rewards program to get started. It's free to join, and you'll unlock our lowest Member Prices as soon as you're signed in. On top of this, you could also save significantly by bundling your hotel and flights together on Expedia.

*Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia, Hotels.com and Vrbo.
How much is the nightly rate at a Nata hotel?
Prices for hotels in Nata often vary, but you can find a great deal from $87 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for the cheapest rate.