Medan and Bandung are both gateways rather than final destinations — Medan the noisy, multicultural port on the way to Lake Toba, Bandung the cool colonial hill town on the way to volcanic craters. Neither is Indonesia's obvious headline stop, but each has a strong case of its own.
Medan's Masjid Raya Al-Mashun and Maimun Palace reflect its Malay-Islamic sultanate roots, layered with the Dutch-era Colonial Quarter (Medan Lama) and its trading-city grit. Bandung is calmer and more genteel, its Dutch heritage preserved along Braga Street and in the grand Gedung Sate government building — Art Deco elegance rather than sultanate history.
Bandung is the stronger museum city: the Museum Geologi is one of Indonesia's best natural-history collections, and Galeri Ciumbuleuit gives it a genuine contemporary-art scene. Medan's North Sumatra Museum covers the region's ethnic and colonial history well but is a single stop rather than a district you wander.
Bandung wins decisively on nature access: Tangkuban Perahu National Park puts an active crater within an easy drive, and Kawah Putih adds a surreal turquoise crater lake nearby. Medan's nature draw is a single big one — the Lake Toba Day Excursion to Lake Toba & Samosir Island, further away but arguably more spectacular.
Medan is the food destination: a Traditional Medan Cuisine Tour and a bowl of Mie Medan (Medan Noodles) showcase a Malay-Chinese-Indian mix found nowhere else in Indonesia. Bandung's food leans milder and cafe-driven, while getting around in Medan relies on Taxis & Ride-Sharing Apps after arriving through Medan Airport (Kuala Namu).
Choose Medan for distinctive multicultural food, sultanate-era landmarks, and a base for Lake Toba. Choose Bandung for cooler weather, colonial charm, and easy access to multiple volcanic day trips. Bandung suits shorter, easier trips; Medan rewards travelers heading onward to Sumatra.