Route Brest (Belarus) - Graz (Austria). On the road map is shown as drive from Brest to Graz. The route along the roads schematically illustrates the line, which can be arbitrarily move to change the route. Distance from Brest Graz on the cards roads is about 686.36 miles (1104.59 kilometres). Estimated time path 11 h. 56 min.