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