In Victoria the notice periods are different, depending on what you're issuing the notice for.
All (except rent arrears and similar) can be served prior to a lease expiring, but the vacate date cannot be before the end of the lease (it can be the same date).