The calculated distance (air line) between Granada and Nueva Guinea is approximately 103 miles respectively 165 kilometers.
By car or train, the actual journey to Nueva Guinea is certainly longer, as only the direct route (as the crow flies) between Granada and Nueva Guinea has been calculated here.
Air line (approximately)
165 kilometers
89 nautical miles