Le Capital O Millenium Inn Medan est situé à Medan, à moins de 7 km de la gare et à 9,1 km du palais de Maimun. Cet hôtel 2 étoiles propose un service d'étage, une réception ouverte 24h/24 et une connexion Wi-Fi gratuite. Les chambres sont équipées de la climatisation et d'une télévision. La Grande Mosquée de Medan se trouve à 9,2 km du Capital O Millenium Inn Medan, tandis que Pajak Ikan Medan est à 7,5 km. L'aéroport international de Kualanamu, le plus proche, est implanté à 29 km.