To reach Medan from Bangkalan, you must travel to Surabaya and take a flight from Juanda International Airport (SUB) to Kualanamu International Airport (KNO). This is the most efficient route. Ship travel is not practical for this long-distance journey. Medan is the gateway to North Sumatra and Lake Toba.
Total Distance: 2,200 km straight-line air distance.
Direct flights are available and highly recommended.
May to September for drier weather, ideal for exploring the city and Lake Toba.