El Velestovo House ofrece alojamiento en Ohrid, junto al parque nacional Galicica. El antiguo teatro de Ohrid está a 4,2 km. Se proporciona aparcamiento privado gratuito.
Los alojamientos cuentan con aire acondicionado, TV de pantalla plana y un balcón con vistas al lago de Ohrid. Algunos alojamientos incluyen una cocina equipada con lavavajillas y horno. Todos disponen de un baño privado con artículos de aseo gratuitos y secador de pelo. Además, gozan de vistas directas al lago de Ohrid.
El establecimiento también alberga un bar del vestíbulo.
En los alrededores es posible practicar diversas actividades, como buceo, ciclismo y pesca. La fortaleza de Samoil se encuentra a 4,4 km del Velestovo House. El aeropuerto más cercano es el de Ohrid, ubicado a 13 km del Velestovo House.