To reach Medan from Banjar, you must fly from Ngurah Rai International Airport to Kualanamu International Airport. There are no practical sea or road routes due to the distance between Bali and Sumatra. Medan is the gateway to Lake Toba and the highlands of North Sumatra.
Total Distance: Driving distance 120km to airport + 2500km air distance.
Most flights require a transit in Jakarta.
February to June for the best weather.