Vila Teodora localiza-se em Star Dojran, a 32 km de Archaeological Museum of Kilkis, e fornece acomodações com um jardim, estacionamento privado gratuito, um salão partilhado e um terraço. O acesso Wi-Fi gratuito e uma cozinha partilhada estão disponíveis.
Todos os quartos do alojamento dispõem de uma área de estar. Apresentando uma casa de banho privativa com chuveiro e um secador de cabelo, as acomodações do alojamento têm uma televisão de ecrã plano e ar condicionado, e alguns quartos estão equipados com varanda. As unidades incluem roupeiro.
Vila Teodora oferece comodidades para churrascos.
O aeroporto mais próximo é o Aeroporto de Salonica-Macedónia, que fica a 104 km de Vila Teodora.