We stayed at the DoubleTree in Flagstaff when we went. Not bad at all but as mentioned a 1.5 hour drive but an easy one. If you haven't been before I would possibly split my time between Flagstaff and Sedona if you don't want to pay the price of hotels in the park itself.