Uno de los lugares más populares de Medan es el palacio Maimun en Brigjen Katamso Street. Sirvió de sede para el Sultanato de Deli, pero ahora es un museo que traza la historia de la ciudad. Por una pequeña cuota, incluso puede vestirse como un príncipe o princesa, haciendo de esta una experiencia inmersiva para todas las edades.

El Vihara Maha Maitreya es uno de los templos budistas más grandes de Indonesia, y vale la pena una visita; así tendrá la oportunidad de ver sus ilustraciones ornamentadas, estatuas y esculturas. Construido recientemente, en 1991, el templo dispone de modernas equipaciones, y sus tranquilos jardines ofrecen un pedacito de paz en lo que es una ciudad increíblemente concurrida y enérgica.

La Torre de Agua de Tirtanadi es uno de los edificios más conocidos de Medan y sirve como punto de referencia para el recién llegado que se encuentre desorientado. La torre se abrió en 1908 y todavía ofrece bebidas a los viajeros sedientos.

Una cosa peculiar acerca de Medan es el gran número de parques temáticos dentro de la ciudad y también en sus afueras. Diríjase fuera de la ciudad; a una hora de distancia se encuentra Hill Park, en Green Hill City, que tiene varias zonas, incluyendo una "Ciudad Perdida", cada una de ellas repleta de atracciones y paseos. El parque temático Pantai Cermin es el único parque acuático en el norte de Sumatra, y ofrece de todo, desde toboganes de agua a kayaks.

A pocas horas del centro de Medan se encuentra el lago Toba, el lago volcánico más grande del mundo; es el lugar ideal para disfrutar de una tarde tranquila. El ecoturismo es un aspecto emergente de los viajes a Medan, y la ciudad ha aprovechado esta oportunidad al ofrecer visitas a un pantano de mango preservado, donde los visitantes pueden obtener más información sobre el complejo ecosistema.

La comida indonesia es ricamente condimentada y sazonada, y el picante del chile se atenúa gracias a la leche de coco en muchos platos. Busque delicias locales como las tortitas durian, los «mie pangsit» (fideos wanton) o el delicioso «bolu gulung meranti» (también conocido como rollitos meranti).

Descubrirá una agradable mezcla de lo antiguo y lo moderno cuando vaya de compras en Medan. Pasee por Cambridge City Square, un centro comercial con boutiques, restaurantes y cafés, o visite el centro comercial más grande de Medan en Sun Plaza, conocido por sus productos de lujo. Aparte, hay muchos más centros comerciales repartidos por toda la ciudad, así como mercados tradicionales como el de Pusat Pasar, que es el mercado más grande de Medan y famoso por sus especias.