The calculated distance (air line) between Jeju City and Naju is approximately 106 miles respectively 170 kilometers.
By car or train, the actual journey to Naju is certainly longer, as only the direct route (as the crow flies) between Jeju City and Naju has been calculated here.