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