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