Villa Velestovo situa-se a 6,3 km de Basílica Paleocristã e dispõe de um jardim, um terraço e acomodações com ar condicionado, pátio e acesso Wi-Fi gratuito. As acomodações tem de sauna. O alojamento disponibiliza varanda com vista da cidade aos hóspedes, assim como uma área de estar, uma televisão de ecrã plano por satélite, uma cozinha totalmente equipada com um frigorífico e um micro-ondas, e uma casa de banho privativa com chuveiro e produtos de higiene pessoal gratuitos. Um minibar, uma placa de fogão e torradeira também estão disponíveis, assim como uma máquina de café e uma chaleira. Villa Velestovo oferece comodidades para churrascos. Villa Velestovo dispõe de parque aquático no local e os hóspedes podem praticar caminhadas e ciclismo nas proximidades. Porto Ohrid fica a 6,5 km de Villa Velestovo, enquanto Church of St. John at Kaneo está a 6,7 km de distância. O aeroporto é o Aeroporto de Ohrid, que está a 13 km da propriedade, e o alojamento disponibiliza serviço de transfer do aeroporto por um custo adicional.