Theodora Hotel ligt op nog geen 250 meter afstand van het zandstrand in Petra, op het eiland Lesbos. Deze accommodatie heeft een zwembad met een zonneterras en een bar te midden van een weelderige tuin. WiFi is gratis in de openbare ruimtes, in de kamers en in de accommodaties met eigen kookgelegenheid en een privébalkon. In ieder klassiek ingericht appartement staat donker houten meubilair. U kijkt uit op de tuin, op het zwembad of de bergen. Er zijn airconditioning en een kitchenette met een zit- en eethoek aanwezig. Verder vindt u er een koelkast, kookplaten en een tv met satellietzenders. Voor ontspannende momenten kunt u op een van de ligstoelen bij het zwembad neerstrijken met een kop koffie of een verfrissend drankje van de bar ernaast. Op korte wandelafstand zijn restaurants en minimarkten gevestigd. Het schilderachtige dorp Molyvos is 6 km verderop te vinden. De afstand naar het beroemde versteende woud van Lesbos bedraagt 41 km. Skala Eressou, met het bekende zandstrand, is 50 km verwijderd van de accommodatie. De hoofdstad Mytilini is op 53 km afstand gevestigd. Tot slot worden er huurauto's aangeboden. Er is tevens gratis privéparkeergelegenheid bij Theodora Hotel.