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