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