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, units have a wardrobe. Every room includes a coffee machine, while selected rooms are equipped with a fully equipped kitchen with a dishwasher, an oven, and a microwave. At the condo hotel, every unit includes a private bathroom with a hair dryer and free toiletries. À la carte and continental breakfast options with warm dishes, fresh pastries, and pancakes are available daily. 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 Naturist Beach is 1.8 miles away. Mytilene International Airport is 37 miles from the property.