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