The Western Tyers is beautiful.
Victoria (yet) has many other lovely rivers/streams where you can camp undisturbed (especially weekdays!) Some other examples: Latrobe (above Moe), Mitta (above Blue Duck), Avon (above Wombat Crossing), Haunted Stream, Nicholson (above Deptford), Snowy (above Orbost), Tambo (above Bruthen), Wellington (above Licola), Macalister (above Licola), Moroka (above Licola), Caledonia, Ben Cruachan Creek, Valencia Creek, Wonnangatta (above Waterford), Dargo (above Dargo), Freestone Creek (above Briagalaong), Goulburn (above Woods Point), etc…
Enjoy!