The distance from Tweed Heads to Melbourne is 1657 km (or 1030 mi). The estimated driving time for the trip is 17 h 57 min and the main road for this route is the Hume Highway, M31. In a straight line, the distance between Tweed Heads and Melbourne is 1336 km (831 mi).