Vivostay situa-se em Medan, nas proximidades de Palácio Maimun, Grande Mesquita de Medan e Estação Ferroviária de Medan, e os hóspedes podem desfrutar de acesso Wi-Fi gratuito e um salão partilhado.
Pajak Ikan Medan fica a 5 minutos a pé de Vivostay. O aeroporto mais próximo é o Aeroporto Internacional de Kualanamu, que fica a 24 km de Vivostay.