A cerca de 7 km de Estação Ferroviária de Medan e a 9,1 km de Palácio Maimun, Capital O 3476 Millenium Inn dispõe de quartos em Medan. 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. Capital O 3476 Millenium Inn disponibiliza opções de pequeno-almoço asiático e halal. Grande Mesquita de Medan fica a 9,2 km de Capital O 3476 Millenium Inn, enquanto Pajak Ikan Medan está a 7,5 km da propriedade. O Aeroporto Internacional de Kualanamu fica a 29 km de distância.