Parhaat alueet majoittua Medanissa ovat kaupungin keskusta, erityisesti Jalan Balaikotan ympäristö, ja Sun Plazan lähellä oleva alue.Kaupungin keskusta, erityisesti Jalan Balaikotan ympäristö, on Medanin historiallinen sydän. Täältä löydät upeita historiallisia rakennuksia, kuten Medanin kaupungintalon ja Medanin suuren moskeijan, jotka heijastavat kaupungin rikasta menneisyyttä. Se on vilkas, hyvin yhteyksissä oleva alue, jossa on sekoitus paikallisia ruokapaikkoja ja vakiintuneempia ravintoloita. Tämä alue sopii erinomaisesti niille, jotka haluavat olla lähellä kulttuurikohteita ja joilla on helppo pääsy julkiseen liikenteeseen.Matkailijoille, jotka suosivat moderneja mukavuuksia ja laajempaa valikoimaa kauppoja ja ruokailumahdollisuuksia, Sun Plazan ympäristö on erinomainen valinta. Tämä alue tunnetaan suuresta ostoskeskuksestaan, jossa on kansainvälisiä merkkejä, elokuvateatteri ja lukuisia ravintoloita. Se on nykyaikaisempi osa kaupunkia, joka tarjoaa mukavan ja kätevän tukikohdan kaupungin tutkimiseen.