I visited the Dodecanese island of Rhodes in 1998 for an end of season bargain holiday. It was a holiday when accommodation was allocated on arrival and we did rather well because we were given a room at the Rodos Palace Hotel at Ixia on the coast just outside of the town of Rhodes.
This is a five star hotel that is used by the President of Greece no less for his summer holidays but I expect he gets a garden VIP suite with private pool whereas we only had a standard family self catering garden apartment. We had no complaints about this however and we enjoyed staying in one of the nicest hotels that we have ever been to.
Have Bag, Will Travel 