The calculated distance (air line) between Newcastle upon Tyne and Grimsby is approximately 115 miles respectively 186 kilometers.
By car or train, the actual journey to Grimsby is certainly longer, as only the direct route (as the crow flies) between Newcastle upon Tyne and Grimsby has been calculated here.
Air line (approximately)
186 kilometers
100 nautical miles