Find all hotels by Leonardo Hotels in Nata

"Great food options and convenient location."

"Staff were friendly and extremely helpful. Rooms were cleaned every day. Facilities were great and proximity to the beach was excellent. Had a wonderful relaxing stay. Opted for breakfast only. An array of choices each morning. Lots of good restaurants in and around paphos to suit all budgets. "

"Nice new well designed hotel. Great staff. Very good breakfast. "

"Amazing stay! Great pools, facilities and customer service was wonderful. Right next to the beach and good location."

"Really well located. Super clean, great staff.large room "

"Another fantastic stay at Elysium. This time we stayed with family including our grandchildren and their every need was catered for along with ours. "

"Had an amazing time here , everything is soo beautiful and thought of, food was great just a great vacation !! "

"Anemi was a fantastic choice as a base for a holiday in Cyprus. The room was clean and comfortable and walking distance from the bus stop (to and from the airport) and the harbour. The staff were friendly and helpful going the extra mile with tips and suggestions. The only downer was the street noise but nothing that closing the balcony door couldn’t mostly resolve with a quiet aircon to keep it cool. "

"This has to be the best apartment to stay at in Paphos. Super easy to collect your apartment key if you arrive when reception is closed. Not a problem! Apartment very clean & spacious, with everything you will need for your stay. Great facilities with swimming pools and a gym. Great location too which is close enough to all places of interest and easy to get around. But also in a quiet location with little disturbances day and night. Checking in at a convenient time for yourself is a definite plus, so you can relax and not feel rushed. All the staff in reception extremely friendly, welcoming and very helpful, offering lots of information for your stay. They really cannot do enough for you. Even out of hours, to contact somebody in an emergency is very easy and simple. They continue to be super friendly and very helpful to quickly and efficiently sort out any problems or concerns you may have. They do not let you worry about a thing and rapidly get back to you with updates on the situation of concern. Resolving everything for you, putting your mind at rest. I will definitely be staying here again and I will recommend this apartment to my friends, family and anyone else who is looking to stay in Paphos. I cannot fault this apartment or staff. They do amazing job at this amazing apartment. Well recommended. Five glowing stars! *****"