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