Clean & Safe Destinations to Lake Toba Medan. The best Medan Lake Toba Tour packages fly direct from Kuala Lumpur / Singapore to Kuala Namu / Silangit International Airports by AirAsia, the largest ake in Southeast Asia. At 100 km (62 mi) long and 30 km (