The distance from Newcastle to Cleveland - Queensland is 775 km (or 482 mi). The estimated driving time for the trip is 8 h 54 min and the main road for this route is the Pacific Highway, A1. In a straight line, the distance between Newcastle and Cleveland is 617 km (384 mi).