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