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