DoubleTree by Hilton Flagstaff. Located off of Old Route 66 minutes from Downtown Flagstaff and Northern Arizona University (NAU), the Flagstaff hotel has just completed a multi-million dollar renovation - new, fresh, comfortable. THE place to stay in Flagstaff - same great serviced, an incredible new look.