At first when I started researching which hotel to stay in on a trip to Rhodes, I had wanted to stay in the Old Town (inside the castle walls), since Old Towns usually have more character than merely residential areas of town. But I chose Anastasia Hotel for its outdoor space; it seemed more roomy than hotels in the Old... More

Thank you, Stefania and Mihail for the service when we stayed with you early april. We have allways been very happy with the clean and cousy rooms and the great hospitality. Again, thank you. See you in may. More

After reading reviews on TripAdvisor, I expected this hotel to be very good. After arriving, I was blown away by the incredible service and hospitality of Mihalis and Stefania. The hotel is located in the new town of Rhodes, on a very pleasant street close to lots of great restaurants, bars, and cafes. There is also a small store for... More

Just outside old town and easy walking to everything we wanted. Mihalis & Stephania are memorable hosts with ligbt & comfortable rooms. Their personal recommendations for eateries & sights were spot on. We felt like their visiting relatives. More

We enjoyed our stay in this former Italian mansion build in the early decades of the 20th century. It is a 10 minute walk to the historic part of the city of Rhodes which is a nice transition. The room was spacious with some atmosphere and the overall impression is good. The breakfast was a little light but the outdoor... More

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.!!!!... More

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... More

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,... More

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... More