Find all hotels by Leonardo Hotels in Nata from AED 537

"It's such a lovely hotel with wonderful staff, restaurant options and facilities. Just brilliant for the kids with the heated pool - they have had the best holiday and made fantastic memories. We have had a proper rest. Love it!"

"The location of this hotel can’t be beaten and the setup / landscape is best among all the Paphos property. They serve excellent and healthy goods prepared from fresh produce. There are loads of amenities and activities in the resort and you will never be bored. In the same time if you want a lonely time, just walk past their private marina and I can guarantee that you will have only company and that is the beautiful Mediterranean waves facing the horizon of the sea. Oh it is so gorgeous, just can’t explain in words. It also has private pool and private small beach, and with all those privacy you can have your dip and enjoy the water. Staffs of this hotel are great and very pleasant to talk to. At the front desk we were served by Xenia, and she was so friendly and helpful. Thank you coral beach team to make this visit so memorable for us, surely we are coming back again. "

"Beautiful surroundings, cleanliness, very high standard relax area with excellent indoor pool, jacuzzi, sauna and steam room. Only one restaurant was open but the variety and quality were very high. Staff very friendly and helpful. All in all a place to go back to. "

"Great family atmosphere and positive vibe. Would definitely stay again. "

"M Boutique was one of the best experiences I've had at a hotel. This was mainly due to the level of service that was delivered by the friendly team at the hotel. Sophia ran the restaurant like a pro! Thanks to all at M Boutique! Wish I stayed longer! "

"Best value for money on the high end Paphos hotels"

"We just returned from a week in this hotel. It was so clean and staff were lovely. So close to the harbour, beach front, shops & restaurants etc..Beautiful pool area. Rooms had kitchenette (not that we used but great for young families) and were very spacious! Breakfast was lovely with a good variety for all. Lunch by the pool was also really good! Would definitely recommend!"

"Fabulous hotel, they have a great staff, always ready to help. Rooms, very comfortable. Food at the hotel very good, with various options.The only small issue are the TV channels, I know we were on holiday and we normally wouldn't use the television, but we had 3 days of really bad weather and it was impossible to go out. So it would have been nice to have something to help pass the time. However, this is just a minor point and not normally an issue. As I said before excellent hotel with excellent staff. Very convenient for Paphos just over a mile walk to Paphos harbour along beach front walkway, but has regular buses (very cheap to use) just outside the front door, to all parts of the town. "

"We really enjoyed our stay at Venus Beach Hotel. Location was amazing, as there were many restaurants, bars nearby, and you can walk to the Paphos Harbour, into the town, explore the nearby caves, Tombs of the Kings, ...and walk for miles up and down by the sea. The closest Venus beach was nice and sandy too. Hotel was clean and well looked after, with lovely pool area and bar. Our 5th floor sea view room was very spacious, with a huge bed and lovely balconie. We were half board, and we found breakfast (not late breakfast, as then all you can get is slices of cheese, fruit and some bread) and evening meal options were really good, with quite a variety of dishes and theme nights. Just a bit dissapointing that even water wasn't incded with the evening meal, which I feel is a must. Special thanks to some lovely, welcoming staff members like Ana at the bar, Maria in the dining room, and Ella in the reception, just to name a few - you all made our stay just that bit extra special! And thanks to the managment for the birthday shamphane gift as well, a welcome surprise! There wasn't much of an entertainment at the hotel, but its probably because it wasn't season quite yet, still we wery much enjoyed one evening with live music we had. Overall very nice, relaxing and pleasant stay.Thank you all! "