Traveling to Flagstaff? You’ll probably need a nice, cozy bed and clean place to keep your stuff and clean up before venturing out into town. Flagstaff lodging is bountiful within and around town.