Situata a Star Dojran, Vila Teodora offre una sala comune, un giardino, attrezzature per barbecue e la connessione WiFi gratuita. Tutte le camere dispongono di angolo cottura e bagno privato. Il parcheggio privato è disponibile a un costo aggiuntivo.
Le camere sono dotate di aria condizionata, frigorifero, piano cottura, bollitore, doccia, asciugacapelli e armadio. Tutte le camere sono dotate di area salotto.
Vila Teodora vanta anche una terrazza.
La struttura dista 25 km da Kilkís e 32 km da Gevgelija.