Evdokia Hotel is gevestigd in een gerenoveerd 19-eeuws gebouw, en centraal gelegen in de oude stad van Rhodos, op minder dan 100 meter van de haven. Het biedt een gemeenschappelijke lounge, een terras met uitzicht op de stad en kamers met gratis WiFi. De kamers zijn voorzien van houten of betegelde vloeren en smeedijzeren bedden, een minibar, een kluisje en een flatscreen-tv met satellietzenders. De privébadkamer is uitgerust met douche, een haardroger en gratis toiletartikelen. Op 30 meter van de accommodatie vindt u restaurants, bars en winkels. Het middeleeuwse kasteel en het Archeologisch Museum van Rhodos liggen op 200 meter afstand en de internatioale luchthaven Diagoras ligt op 20 km. Er is gratis openbare parkeergelegenheid in de buurt.