The distance from Anna Bay to Melbourne is 1037 km (or 645 mi). The estimated driving time for the trip is 10 h 59 min and the main road for this route is the Hume Highway, M31. In a straight line, the distance between Anna Bay and Melbourne is 855 km (532 mi).