Villa Nauli situa-se em Bandarbaru, a 48 km de Palácio Maimun, e dispõe de acomodações com um jardim, estacionamento privado gratuito e um terraço. O alojamento localiza-se a 49 km de Grande Mesquita de Medan, a 49 km de Estação Ferroviária de Medan e a 42 km de Mount Sinabung. O alojamento fornece karaoke e uma receção aberta 24 horas. No alojamento, os quartos estão equipados com roupeiro e televisão de ecrã plano. Apresentando uma casa de banho privativa com chuveiro e produtos de higiene pessoal gratuitos, os quartos do alojamento também apresentam vista da montanha. As unidades apresentam roupa de cama. Pajak Ikan Medan fica a 48 km de Villa Nauli. O Aeroporto Internacional de Kualanamu fica a 73 km da propriedade.