The calculated distance (air line) between Zaanstad and Lelystad is approximately 28 miles respectively 45 kilometers.
By car or train, the actual journey to Lelystad is certainly longer, as only the direct route (as the crow flies) between Zaanstad and Lelystad has been calculated here.