The calculated distance (air line) between New Cairo and Qalyub is approximately 19 miles respectively 30 kilometers.
By car or train, the actual journey to Qalyub is certainly longer, as only the direct route (as the crow flies) between New Cairo and Qalyub has been calculated here.