Situado a 250 metros da Praia de Petra, em Lesvos, o Theodora Hotel disponibiliza uma piscina com terraço para banhos de sol e um bar no meio do seu exuberante jardim. Disponibiliza acesso Wi-Fi gratuito nas áreas públicas e quartos e unidades auto-suficientes com uma varanda privada. Com vista para o jardim, para a piscina ou para a montanha, os apartamentos da Theodora estão decorados de forma tradicional com mobiliário em madeira escura. Todas as unidades climatizadas possuem uma kitchenette com área de estar e de refeições. Disponibiliza um frigorífico, placas de fogão e uma televisão com canais por satélite. Os hóspedes podem relaxar nas espreguiçadeiras à beira da piscina e desfrutar de um café ou de uma bebida refrescante no bar da piscina. Existem restaurantes e mini-mercados a uma curta caminhada da propriedade. O Theodora Hotel está localizado a 6 km da cénica aldeia de Molyvos e a 41 km da famosa Floresta Petrified de Lesbos. A praia arenosa de Skala Eressou fica a 50 km, enquanto a cidade de Mytilene está a 53 km. São providenciados serviços de aluguer de automóveis e estacionamento privado gratuito no local.