Not sure on the cost but the only restriction on lease term in VIC that I know of is if it's subject to the Retail Leases Act 2003 the total term (including options) has to be at least five years.
From memory the key to determining if a lease is subject to the Act is if the tenant "wholly or...