See Regina's enquiry on this forum and my reply. I get the impression that you know Rhodes quite well so being a bit off the beaten track wouldn't be a problem for you.
Actually almost anywhere booked via an agency like Travelrepublic, alpharooms, bookings.com etc etc will probably be OK for a night if you arrive late and leave early. We've overnighted in some pretty odd places over the years and survived.
Jan