Find all hotels by Leonardo Hotels in Paphos City Center from AED 379

"The Axiothea was excellent value. I liked being in trhe old townn away from the busier beach area. The beach was still in waling distance and there were plenty of buses. I had a lovely room overlooking the sea with a balcony which had tableand chairs as well as lounge chairs and washing lines. Everything was spotlessly clean. The staff were helpful and an amazing breakfast choice was provided. Thank you to all."

"The staff was very nice "

"The hotel was great. Terrific location, friendly and helpful staff, great facilities. Could probably have a few more sunbeds."

"Staff and hotel was excellent."

"Very good!"

"The hotel is conveniently located near the port, with plenty of dining options nearby. The premises are attractive, and the room was comfortable, with daily housekeeping and extra pool/beach towels provided. There's also a washer and dryer in the basement for guests' use. The staff are kind and helpful. On the downside, the pool was too cold in October, and the breakfast was a bit dull (the coffee wasn’t great either)."

"I loved it here - it had the personal touch and I can see why people come back year after year. Perfect if all you want to do is relax, sunbathe, swim and read. I loved the food - always fresh, home made and a large selection. All the stresses of life have disappeared! "

"Really enjoyed my stay. The facilities are great - especially the private beach and bay as well as choice of restaurants. They give you a map when you check in - you definitely need this to avoid getting lost! Got a great room upgrade as a premium Expedia member. Highly recommend."

"Absolutely loved Elysia Park,staff amazing (especially Nadia on reception) Deluxe 2 bed apartment was lovely and has everything you need,Elysia Breeze restaurant was great for meals and snacks, pools were awesome the whole complex was spotlessly clean, i will definitely be returning, thankyou for an awesome holiday."