Capital O Millenium Inn Medan situa-se em Medan, a cerca de 7 km de Estação Ferroviária de Medan e 9,1 km de Palácio Maimun. Este hotel de 2 estrelas dispõe de serviço de quartos, uma receção aberta 24 horas e acesso Wi-Fi gratuito. No alojamento, os quartos estão equipados com ar condicionado e uma televisão. Grande Mesquita de Medan fica a 9,2 km de Capital O Millenium Inn Medan, enquanto Pajak Ikan Medan está a 7,5 km da propriedade. O aeroporto mais próximo é o Aeroporto Internacional de Kualanamu, que fica a 29 km de Capital O Millenium Inn Medan.