Theodora Hotel in Petra biedt accommodatie met uitzicht op de bergen, een seizoensgebonden buitenzwembad, een tuin, een terras en een bar. Het aparthotel beschikt over zowel gratis WiFi als privéparkeren. Alle units zijn voorzien van airconditioning en sommige hebben een zithoek met een flatscreen-tv, en een volledig uitgeruste keuken met een eethoek. Alle units hebben een eigen badkamer met douche. Er is ook gratis toiletartikelen en een haardroger. De dagelijkse ontbijtopties bestaan uit een à la carte-ontbijt, continentaal ontbijt en Amerikaans ontbijt. Petra-strand ligt op 3 minuten lopen van Theodora Hotel, en Naturistenstrand ligt 3 km verderop. Vliegveld Internationale luchthaven Mytilini (Odysseas Elytis) ligt op 60 km afstand.