yes, February and March are high-season for Phoenix and Tucson.....all places will be pricey.....
I usually have good luck at hotwire dot com, but one has to be comfortable with not knowing what place you'll get (though there are "hacks" for figuring it out)......
dry, sunny, and 72 is pretty hard to beat, though!