Typically, a document that includes an offer, acceptance, and appropriate consideration will be considered legally binding. In most cases, a contract is binding in Arizona even if the parties signed it in another state.
In Arizona, your tenant will have to provide you with a written notice letter, and the time they have to do it will depend on the type of lease. Monthly Lease - 30 days or more. Weekly Lease - 10 days or more.
Answer: As a general rule, the answer is yes. Under the Arizona Residential Landlord and Tenant Act, a verbal rental agreement concerning the use and occupancy of a dwelling unit is just as enforceable as a written rental agreement (or lease) is (A.R.S. 33-1310(13)).
Verbal agreements can be considered legal contracts and will stand up in court so long as they do not fall under the statute of frauds A.R.S. Section 44-101.