We (two female friends) were very satisfied with our stay at the Aslanis Viallage Hotel. The staff were extremely friendly and always did their best to make our stay as good as possible. When one pays a low price, one cannot expect top-luxury, but the room was large and clean with nice pictures on the walls, the food was fine and there was plenty of it (to suit a range of appetites I should think), and the pool was lovely and clean with a bar right next to it. The other guests in the hotel was also very pleasant - mainly families and couples of various nationalities.
The beach was about a 20 minute walk away, and having tried a different beach every day on the island, we really thought the beaches in this area (inc Tigaki) were the nicest.
The biggest problem with the hotel was probably the location - it was not near to other bars so going out for dinner was not an option without a car/ taxi/ scooter etc. But with a bus stop at the end of the road, we were able to visit Kos town and other parts of the island very easily.