I was in Rhodes to attend a conference at the Sheraton. I was able to walk down to hotel by following Google directions, which took about 20 mins. As it is a steep road, and event would finish late, I usually took a taxi home (about 8 euros but it will cost more if you book at the hotel reception.)
The host was very helpful with my much-delayed arrival. Booking a taxi for me:)
It was a wonderful stay in Rhodes, and I will be going back!