Hotel O near Plaza Millenium formerly Kapten Muslim Residence bevindt zich in Pulauberayan, op 6,9 km van Maimun-paleis en 7,3 km van Grote Moskee van Medan. Het hotel met 3 sterren heeft kamers met airconditioning, een eigen badkamer en gratis WiFi. De accommodatie is rookvrij en ligt op 5,5 km van Treinstation Medan. De kamers bij het hotel hebben een flatscreen-tv. Het personeel van de receptie spreekt Engels en Indonesisch. Pajak Ikan Medan ligt op 6,1 km van Hotel O near Plaza Millenium formerly Kapten Muslim Residence. Vliegveld Internationale luchthaven Kuala Namu ligt op 27 km afstand.