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