The extent of notice given to tenants is dependent on the type of lease and the amount of rent increment. Typically, a notice ranging from 30 to 60 days will be sufficient for most leases. Other state statutes may apply, and landlords can consult an attorney to comply.