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