The distance from Newcastle to Albury is 688 km (or 428 mi). The estimated driving time for the trip is 7 h 16 min and the main road for this route is the Hume Highway, M31. In a straight line, the distance between Newcastle and Albury is 568 km (353 mi).