We stayed for 2 nights in June 2011 on our way from Turkey to Crete. We found it very centrally located yet still very quiet & not bothered by traffic noise. It was very easy to walk or catch a bus to wherever we needed to go.
Breakfast was very simple - could have done with some olives & cheese.!!!!
The owners were very helpful with whatever queries we had & made us feel welcome.
Would happily stay again.

We stayed 4 nights at this well located B&B, which is just off October Street and hence secure and pleasantly quiet. We had a big room on the ground floor which was nice and airy. Hosts, Mihalis and Stefania, made us feel welcome and kept us amused. We also met some very nice guests and spent time with them sitting and talking at the outdoor tables under the trees.

We really find this hotel very confortable, in strategical poistion to enjoy city life but at the same time quiet enough to make our sleep really regenerating and restful. The owners are simply unique: Michaelis' sense of humor makes you feel as you have always known him. The more you stay with him the more you learn about Rhodes' traditions, best places and food. We think he can really consider himself the best hotelkeeper in Rhodes Town. Stefanìa is a perfect housekeeper and she is gentle, nice and always tries to make you feel at home.
We hope to return there soon. We really miss them!

I stayed at the Anastasia Hotel for 5 nights in March 2011, and found it good value. It was out of season so didnt know what to expect, but there as a number of other guests staying there too. Very nice Venitian building with tall rooms, I found the hosts Mihalis and Stefania friendly, and the hotel very good for some piece and quiet and decent sized. Definatly worth a stay if visiting Rhodes Town.