We stayed at Lindos Comfy Suites for 7 days this summer and I would say that it was probably one of the best hotel experience that I've ever had. The staff was very helpful, helped us so much with booking boat trips, great tips on restaurants and just really friendly, helpful and kind. Oh and I must say, the view from the hotel's sky bar is probably the best you could have in Lindos! See this quaint little town come to life by night and have the best view of the acropolis from here.
The room we had was very spacious and clean. Modern furnishing and fixtures, newly renovated I presume. The hotel is a 5-minute walk to bars, restaurants, mini markets, souvenir shops and probably about 10-15 minutes to the closest beach which is St. Paul's Bay. The only downside is that you will probably need to be able to walk up and down stairs to get to places. But that is the case with all of Lindos. It is part of the charm :)