We only spent a few days in Voula Beach Rooms this July, but I would certainly go back and I highly recommend it. It does have some flaws - the usual ones you find on greek islands, ie. plumbering could be redone and no parking space (actually you can park on the village parking lot-free- about 300m away), but the room was quite spacey (that is something you don't often find), cozily decorated and very well located in the center of Katapola, quite near the port. At the same time, no noise, since the property is a magnificent building/group of buildings with a big garden, it feels like a neighbourhood. And fortunately we got the impression that most residents were French, which means very quiet people (including small children - try living next to a bunch of greek families, and you'll see what I mean). The owner, Mrs Litsa, is particulary nice and helpful.
Small inconvenience, it would be nice to have the room cleaned every morning (but then again I admit this is no hotel, so it is normal not to come every day) and they could fix the bathroom window - not that we complained to let them now that it did not close properly! In all, highly recommended place to stay on an extremely beautiful island.
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.