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