Medan is de hoofdstad van Sumatra, het op één na grootste eiland van Indonesië. Een van de bekendste bezienswaardigheden is het Maimoon Palace, gebouwd door de sultan van Deli in 1888.
Slechts 96 km buiten de stad ligt het Gunung Leuser National Park met een orang-oetang rehabilitatie centrum. In de vroege ochtend of in de middag kunt u het voeren van deze prachtige dieren bijwonen. In het nationaal park kunt u met een gids schitterende wandelingen maken.
Op weg naar het Toba-meer is Berastagi een drukke stad, niet zo zeer met toeristen maar met de lokale bevolking. U kunt hier ongestoord winkelen zonder lastig gevallen te worden door mensen die geld van u willen. In de buurt van Berastagi vindt u de Karo Highlands die worden gedomineerd door twee vulkanen die u goed kunt beklimmen: de Gunung Sinabung en de rokende Gunung Sibayak. In het grootste meer van Zuidoost-Azië, het Toba-meer, ligt het schiereiland Samosir. Vanuit het plaatsje Parapat kunt u met de boot de oversteek maken. Dit gebied is het meest bekend om de Batakkers, een volk dat tot 1816 kannibalistisch was.