Welcome to Flagstaff, the Arizona-Gateway to the Grand Canyon. The Residence Inn Flagstaff hotel offers a comfortable home base whether visiting the Canyon, historic Downtown Flagstaff, Northern Arizona University, Route 66 or the red rocks of nearby Sedona.