Hotel O near Plaza Millenium formerly Kapten Muslim Residence is located in Pulauberayan, within 3.4 miles of Medan Train Station and 4.3 miles of Maimun Palace. The 3-star hotel has air-conditioned rooms with a private bathroom and free WiFi. Guest rooms in the hotel are equipped with a flat-screen TV. Languages spoken at the reception include English and Indonesian. Medan Grand Mosque is 4.5 miles from Hotel O near Plaza Millenium formerly Kapten Muslim Residence, while Pajak Ikan Medan is 3.8 miles away. Kualanamu International Airport is 17 miles from the property.