Wiele hoteli w Flagstaff oferuje płatne i bezpłatne parkingi. Osoby korzystające z KAYAK często wybierają Greentree Inn Flagstaff, Americas Best Value Inn and Suites Flagstaff i Country Inn and Suites by Radisson Flagstaff Downt.