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