Find all hotels by Leonardo Hotels in Nata from AED 443
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check prices for these dates
Compare rooms and suites by Leonardo Hotels in Nata with rates, reviews, and availability. Most hotels are fully refundable.

Leonardo Plaza Cypria Maris Beach Hotel & Spa
Leonardo Plaza Cypria Maris Beach Hotel & Spa
8.8 out of 10, Excellent, (353)
The price is AED 443
AED 483 total
includes taxes & fees
21 Apr - 22 Apr

Leonardo Laura Beach & Splash Resort
Leonardo Laura Beach & Splash Resort
8.8 out of 10, Excellent, (261)
The price is AED 539
AED 588 total
includes taxes & fees
1 Apr - 2 Apr

Leonardo Cypria Bay
Leonardo Cypria Bay
8.4 out of 10, Very Good, (90)
The price is AED 569
AED 621 total
includes taxes & fees
28 Mar - 29 Mar
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
Recent reviews of Nata hotels
Recent reviews of Nata hotels

Olympic Lagoon Resort - Paphos
5/5 Excellent
Overall Great experience
"As a first-time visitor to Cyprus, I selected
this hotel for its convenient location near Paphos Airport. The experience was memorable, with both impressive highlights and a few areas for potential improvement.
From check-in to check-out, the hotel staff were outstanding. Consistently pleasant and proactive, they went above and beyond to ensure guest comfort. Their attentiveness and willingness to help created a welcoming atmosphere that significantly enhanced my stay.
The room was immaculately clean and initially very comfortable. One minor drawback was the nighttime temperature; with the hotel's heating system turned off for the season, I found the room quite chilly during the evening hours.
The dining was truly exceptional. The restaurant offered:
- Fresh, high-quality ingredients
- An impressive variety of dishes
- Beautifully presented meals that were as visually appealing as they were delicious
The attention to detail in the food preparation and presentation was remarkable, making each meal a highlight of my day.
As someone who carefully selects hotels based on fitness amenities, the gym was unfortunately the weakest link with Multiple issues apparent:
- Several pieces of exercise equipment were broken, no air conditioning in the gym area, repeated staff notifications had not resulted in necessary maintenance, equipment appeared worn and poorly maintained and no cleaning supplies for post-work out machine sanitisation.
A simple investment in equipment would help
"
A verified traveler stayed at Olympic Lagoon Resort - Paphos
Posted 2 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Nata Hotels by Brand
Hotels near popular Nata Attractions
More Accommodation Types in Nata
Explore more hotels
- King Evelthon Beach Hotel & Resort
- Kapetanios Aqua Resort
- Aquamare Beach Hotel & Spa
- Club St George Resort
- Annabelle
- Olympic Lagoon Resort - Paphos
- Columbia Beach Resort
- Cali Resort & Spa by Louis Hotels
- Constantinou Bros Athena Beach Hotel
- Amphora Hotel & Suites
- Almyra
- Elysia Park
- Anemi Hotel & Suites
- Louis Phaethon Beach
- Amavi, MadeForTwo Hotels - Paphos
- Cynthiana Beach Hotel
- Forest Park Hotel
- Queen's Bay Hotel
- Cap St Georges Hotel & Resort
- Mare Paphos