Bendigo have quite a restrictive policy and discourage verge gardens claiming that they are much more work and much more expensive than grass.

They do recommend native plants but assume that you are going to purchase well-sized plants.

It is a policy worth reading if you want to understand the common concerns people have.

https://www.bendigo.vic.gov.au/Services/Roads-and-Drainage/Roads/Nature-strips