What a find! If you are looking for a flash, 5-star place, don't read any further... However, if you want a relaxed, spotlessly clean, reasonably priced small hotel with a breathtaking seaview and a fabulous pool in Hersonissos, this is the one! My wife and I found the Arlen Beach through Expedia late in the season (30th Aug to 6th Sept). We flew from Leeds/ Bradford and arrived late - around 11pm. The hotel is owned and run by Jóhannes (John) and Maria - who welcomed us with a smile and a quick tour of our room.
They were a big part of why our holiday was so enjoyable - extremely kind, helpful and friendly, without being 'intrusive'. Lot's of invaluable advice on great places to eat, drink, and visit - as well as practical stuff like recommending the best/ cheapest car rental. Our flight back on our final day wasn't until 10pm, but Jóhannes and Maria were so accommodating, letting us spend the day around the pool and providing towels and shampoo for us to freshen up before we left for the airport at 8pm - even though we'd officially checked out at 11am that morning!
Our lovely, spacious apartment was on the ground floor - bedroom backing onto the swimming pool (so relaxing at night to hear the sound of the water) open-plan living room and kitchenette with aircon and a large sliding door onto a veranda (shaded in the afternoon, which was a godsend, given the temp was 29-30 deg while we were there) with an amazing sea view, literally 20 metres from the hotel.