Justin S. said,
"...I'd suggest basing yourself in Flagstaff. You'll have everything you need there nearly within walking distance of a hotel. There's the Hotel Monte Vista right in the middle of it all. If you want to stay further from the downtown area, there's Little..."