Benalla is a city in Victoria, Australia. In 2016, 9,298 people lived there. Benalla is on the Hume Highway between Sydney and Melbourne. The town is on the Broken River, which often floods. Benalla has a station on the main railway line between Sydney and Melbourne. Benalla is widely known for it's annual 'Wall to Wall' festival which sees many tourists through the area to visit the wall art.