On average, listings lease in the $10's per square foot per year. The Sedona region is going through a a rise in rates. In the last 3 months, the median rate went up $18 per sqft per year. That's a Inf% increase in rent.
In the last 90 days, 8 listings have been listed, which means leases are probably leasing quickly. You'll want to be prepared to make an offer immediately. There aren't many listings below 2,000 square feet posted, so finding a space for a small business might be tough.
The standard measurement for office space in this area is around 1,030 sqft. Most properties in this market are approximately 2 floors. Most buildings in this market were built in 2004 and are Class B.