I negotiate by offering a year paid in advance with no deposit. Landlords can rarely resist that much cash in one hit. Be prepared though to do any minor repairs yourself ( I can and do ) You won't see the landlord for a year. At the end of the lease you can renew or walk away.