Justin S. said,
"...Hotel Monte Vista right in the middle of it all. If you want to stay further from the downtown area, there's Little America Hotel - Flagstaff. Plenty of others besides those. For restaurants, seriously ... just walk around downtown to find everything from burgers..."