The distance from Adelaide to Melbourne is  727.3 km (451.9 miles), which you can complete in 8 hours if you don't stop! It's worth noting that this is by taking a detour inland which is quicker than the coastal route.