Rental Lease Termination Letter Sample. A Rental Lease Termination Letter, also known as a Tenant's Notice to Terminate Tenancy, states a tenant's intent to terminate tenancy early to a landlord. REviewing a sample rental lease termination letter can ensure that you include all the necessary information in your own personal letter.