The Victoria Highway runs from the Stuart Highway at Katherine to the Western Australia border and beyond to Kununurra. It is 469 kilometres long to the border and another 45 kilometres to Kununurra. It is a tarsealed, double lane highway.