Avlida Hotel, 4 star
I was surprised reading some bad reviews about this hotel. I stayed at the Avlida hotel the last summer, and everything was excellent. The hotel is good, the rooms are clean and comfortable, and the staff is always welcoming, friendly and willing to help. The food is very good. I would definitely return there. And I want to advice you to stay at Avlida hotel too if you'll visit Paphos.
Prices:
Cyprus Avlida Hotel