I Stayed 3 nights at Ville Di Lindos in September, it is a very pleasent hotel with spacious, clean rooms, a quiet swimming pool and great facilities.
The self catering room had everything you would expect although the TV didn't seem to pick up any channels (local or international.)
The hotel has a games room, large pool, kids pool, children's play area and bar/restaurant all of which were very good quality (I didn't eat in the resaurant but we got severe "food envy" when we got back after dinner one night and saw what others were eating!)
The location is great - 5 mins drive to Lindos for the acropolis, restaurants and bars. About 50 mins to Rhodes town. You really need a car though if planning to explore, I didn't see any local busses and it would be a good 25-30 minute walk to Lindos or the beach.
All in all, this was the perfect hotel for what we wanted and what we paid, it may have been just out of the main season but the hotel was very peaceful and quiet. The staff were very friendly and helpful as well,