At vælge hvor man skal bo i Medan er vigtigt for at få det meste ud af besøget, da byen er opdelt i særprægede kvarterer, der tilgodeser forskellige behov og interesser.
Downtown Medan er ideelt for forretningsrejsende og dem, der ønsker at være tæt på shopping og byens livlige centrum. Her finder man moderne faciliteter, gode restauranter og nem adgang til offentlige transportmuligheder. Ulempen kan være trafik og støj.
Polonia-området omkring Medan Polonia Internationale Lufthavn er praktisk for fritidsrejsende med kort ophold og de, der ønsker hurtig adgang til lufthavnen. Området har flere mellemklassehoteller og giver en rolig atmosfære, men er mindre centralt med færre butikker og kultursteder i nærheden.
Mapanget og Medan Selayang appellerer til familier og solorejsende, der søger fredelige omgivelser lidt væk fra det travle centrum. Her findes flere gæstehuse og lejligheder med god plads, og områderne har ofte grønne områder og lokale markeder.