The calculated distance (air line) between Bochum-Hordel and Paderborn is approximately 69 miles respectively 112 kilometers.
By car or train, the actual journey to Paderborn is certainly longer, as only the direct route (as the crow flies) between Bochum-Hordel and Paderborn has been calculated here.
Air line (approximately)
112 kilometers
60 nautical miles