The calculated distance (air line) between Lębork and Olsztyn is approximately 123 miles respectively 198 kilometers.
By car or train, the actual journey to Olsztyn is certainly longer, as only the direct route (as the crow flies) between Lębork and Olsztyn has been calculated here.