I'd try VRBO or Airbnb. Flagstaff isn't too far away if you're not opposed to commuting in. August isn't the high tourist season for the desert, so you probably have a decent chance of finding a deal.
(You realize Tuscon is the better part of four hours away from Sedona, yeah?)