Not 100% aufait with Victoria but your notice is usually 60 days (+ postage) of the rent increase is sufficient, so your notice will apply in any case.
Tenant has to give the full period of notice, so they can string out the lease to 1 yr & 28 days if they wish.