In November, you won't have to care about the lack of AC in some of the Grand Canyon National Park lodges, which means any of them that is available would do. I would stay inside the park one night only, and the other days stay in Sedona. Flagstaff is much cheaper than Sedona but it is not red rock country and that experience and atmosphere is worth something.