Cheapest Time to Visit Tucson. Folks on a budget should visit Tucson in September or October. The temperature in September fluctuates between 89°F and 71°F. In October, the average high temperature is 81°F, and the average low is 60°F. If you’re visiting Tucson in September, bring some shorts and T-shirts, as it’s warm most of the time.