In 1860, the electorate had booths at Mosquito Plains, Mount Gambier, Penola and Robe.
In 1865, it added Port MacDonnell, Bordertown, Kingston, South Australia and Wellington, and Naracoorte in 1868.
[1] In 1875, Bordertown, Kingston, Naracoorte, Robe and Wellington were transferred to the new electorate of Albert, and the new Victoria consisted of only Millicent, Mount Gambier, Penola, Port MacDonnell and Tarpeena.
[1] When the electorate was recreated in 1915, it had booths at Beachport, Bordertown, Conmurra, Frances, Furner, Glencoe, Glenroy, Hynam East, Kalangadoo, Keith, Kincraig, Kingston, Kongorong, Kybybolite, Lochaber, Lucindale, Mount Gambier, Millicent, Mundalla, Penola, Port MacDonnell, Reedy Creek, Rendelsham, Robe, Tantanoola, Wirrega, Wolseley and Yale Paddock.
[1] In 1938, when it became a single-member district for the first time, Victoria lost a significant number of voters to the new seat of Mount Gambier: the new Victoria covered Beachport, Binnum, Bool Lagoon, Conmurra, Coonawarra, Frances, Furner, Glenroy, Hatherleigh, Hynam, Hundred of Jessie, Kalangadoo, Kingston, Kybybolite, Lochaber, Lucindale, Millicent, Mount Benson, Mount Burr, Mount McIntyre, Nangula, Naracoorte, Penola, Reedy Creek, Rendelsham, Robe and Tantanoola.