Placeret lige uden for Petra Strand, Theodora Hotel huser 15 værelser med udsigt over havet. Indkvarteringen ligger ca. 4 km fra Molyvos-slottet.

Stedet er 1 km fra bycentrum og lige ved Michaelis' Donkey Farm. Petra Port kan nås på ca. 5 minutters gågang. Du kan finde et marked og et mini-marked et par minutter fra Theodora Hotel. Du kan komme til Vareltzidenas hus om få minutter i bil.

For at gøre opholdet hyggeligt er alle værelser udstyret med en terrasse, en balkon, kaffe- og tefaciliteter. En brusekabine og separat toilet er også inkluderet i hvert rum.

I baren kan du vælge mellem en række forfriskende drikkevarer. Thalassa Restaurant ligger 650 meter fra Theodora Hotel og serverer middelhaves mad.