Town of Cottesloe
A fairly standard policy – encourages the use of native or indigenous plants, no hazards. They do allow some paving provided it is not intended for car parking.
Council plants the street trees. Resident plant low growing garden.
No cost for permits but you do need to submit a proposal to the council before proceeding.
See https://www.cottesloe.wa.gov.au/road-verge-landscaping.aspx and download the pdf document