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