City of Darebin
Permits are required – and obtained by using the Online Nature Strip Approval Form.
If you sell your property, you need to return to grass or the new owner must apply for a permit.
Native plants for biodiversity preferred. They also have a Do not Plant list. Council plants the street trees.
See the Nature strip policy details and all the links at https://www.darebin.vic.gov.au/Waste-and-environment/Trees/Nature-strips
See Nature Strip Amendment Conditions in their GreenStreets Streetscape Strategy page 43.
This is quite a long and well-thought out document that includes residents’ nature strip or verge gardens as part their overall strategy.