Theodora Hotel provides air-conditioned rooms in Petra. This beachfront property offers access to a terrace, free private parking, and free Wifi. Rooms have a balcony with views of the mountain. At the condo hotel, every unit includes a wardrobe. Every room includes a coffee machine and a private bathroom with a walk-in shower and a hair dryer, while selected rooms are equipped with a fully equipped kitchen. À la carte and continental breakfast options with warm dishes, fresh pastries, and pancakes are available. There is a coffee shop and bar. In addition to a seasonal outdoor pool, the condo hotel also features kids pool. Petra Beach is a 3-minute walk from Theodora Hotel, while Natural History Museum of the Lesvos Petrified Forest is 29 miles away. Mytilene International Airport is 37 miles from the property.