Had a lovely holiday here during the first 2 weeks in June. The hotel is very clean, and the location is good - the fact it is set back from the main road means that the street noise is not a problem. Reception staff were all very nice and helpful.
Air conditioning doesn't get switched on until late July / August and the hotel doesn't hire out fans. We bought a fan from the Best Supermarket for 20 euros and used that each night for our 2 weeks.
You have to pay extra to hire the safety deposit box and also 25 euros to hire the fridge for 2 weeks. -Tip- the fridge cupboard has a key and a shelf where you can lock your valuables rather than pay for a safe as well.
Breakfasts were good - good choice of hot and cold food which was all self service.
The resort was quiet in early June, some hotels had still to open even, and the Palmyra was probably just over half full. This meant that very few people stayed poolside during the day - meant you get the pool to yourself though! but most people went down to the beach where there are some great beach bars - we used Dimetrious which was great
Also hardly saw anyone using the bar in the evenings as it was so quiet, therefore no atmosphere.
All in all a good base to stay - would recommend it.