Within 250 metres from the sandy Petra Beach in Lesvos, Theodora Hotel features a pool with sun terrace and a bar amidst its lush garden. It offers free Wi-Fi in its public areas and the rooms and self-catering units with a private balcony.