Balai Kota, Bank Indonesia i Poczta w Medanie, pochodzące z okresu kolonialnego, są jednymi z ważnych miejsc do odwiedzenia w mieście. Turyści mogą poczuć historyczną teksturę i atmosferę miasta spacerując po okolicy. W centrum miasta znajduje się meczet o nazwie Wielki Meczet w Medanie. Pałac Maimoon ma bardzo specjalną architekturę i oferuje na żywo występy muzyki etnicznej dla swoich gości.
Medan, które ma muzeum wojskowe o nazwie Bukit Barisan i terminal o nazwie Pinang Baris, który znajduje się 10 kilometrów od centrum miasta, oferuje swoim gościom inne doświadczenie podróżnicze dzięki swojej kulturze i ogólnej strukturze. Transport lotniczy Medanu zapewnia Międzynarodowe Lotnisko Kualanamu. Lotnisko Kualanamu znajduje się około 1 godziny drogi od centrum Medanu. Na lotnisko odbywają się loty z wielu części świata.