It took us quite a bit of time locating the hotel. We arrived in Rhodes by ferry and guided by google maps, we tried to reach there through the old town (the hotel was stated to be 10mins from the old town). However, no-one knew of the hotel and some were even puzzled by the address (copied from Expedia).
The room was clean but the furniture looked somewhat old. The bathroom shower had a latch to support the showerhead which fell off when I tried to use it. We were not provided with daily change of soap/shampoo as is expected in a hotel. The balcony of our room faced another hotel which had gone out of business.
The room amenities in the expedia website mentions "Wireless high-speed Internet access (complimentary)". We were informed by the reception that free internet access was only available in the hotel lobby; for internet in the room, we had to purchase a card (various time options). They could not provide the card we wanted over the four days we stayed there. It's good we had our own laptop, for the other computers in the lobby charged 1 euro for 20mins use.
Once in the hotel, the receptionists tried to help as much as they could with directions, bus timings, etc.. The hotel is indeed a 10min walk from one of the gates of the old town and once you got used to the location, it was okay. There are quite a few eateries in the locality, so we did not use the 10% discount card provided for the restaurant on the ground floor.