To reach Medan from Labuan Bajo, you must fly with a connection, typically through Jakarta. Medan is the capital of North Sumatra and a gateway to Lake Toba. The total distance is approximately 2,800 km. Flights arrive at Kualanamu International Airport (KNO).
Total Distance: Driving distance N/A, straight-line air distance 2,800 km.
Book a flight with a reasonable layover in Jakarta.
February to August, when the weather is relatively dry.