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