The distance from Melbourne to Red Rock is 1411 km (or 877 mi). The estimated driving time for the trip is 15 h 7 min and the main road for this route is the Pacific Highway, A1. In a straight line, the distance between Melbourne and Red Rock is 1157 km (719 mi).