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