Located in Pulauberayan, 3.4 miles from Medan Train Station, Hotel O near Plaza Millenium formerly Kapten Muslim Residence provides accommodations with free WiFi and free private parking. This 3-star hotel offers a 24-hour front desk. Pajak Ikan Medan is 3.8 miles from the hotel. At the hotel, every room is equipped with a closet. Complete with a private bathroom equipped with free toiletries, guest rooms at Hotel O near Plaza Millenium formerly Kapten Muslim Residence have a flat-screen TV and air conditioning, and selected rooms have a seating area. Maimun Palace is 4.3 miles from the accommodation, while Medan Grand Mosque is 4.5 miles away. Kualanamu International Airport is 17 miles from the property.