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