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 alojamento apresenta uma cozinha partilhada e acesso Wi-Fi gratuito. 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.