Hotel O near Plaza Millenium formerly Kapten Muslim Residence encontra-se em Pulauberayan, a 6,9 km de Palácio Maimun e 7,3 km de Grande Mesquita de Medan. Este hotel de 3 estrelas dispõe de quartos com ar condicionado, casa de banho privativa e acesso Wi-Fi gratuito. Este alojamento não fumador localiza-se a 5,5 km de Estação Ferroviária de Medan. Os quartos do alojamento estão equipados com televisão de ecrã plano. Os idiomas falados na receção incluem inglês e indonésio. Pajak Ikan Medan fica a 6,1 km de Hotel O near Plaza Millenium formerly Kapten Muslim Residence. O Aeroporto Internacional de Kualanamu fica a 27 km de distância.