Everytime boyfriend and I got to Flagstaff (which is a few times a year) we stay at this hotel - even back when it was "Microtel".It isn't the most fancy hotel ever BUT it is cheap and comfortable and the staff is super nice! It is right next to a gas station and a 24 hour mini-mart/McDonald's/Subway - but those are far enough to not interfere with your stay (with noise, lights, etc...)If you just need a place to sleep, with the basic stuff (plus a few extras like microwave, plenty of movies, and mini-fridge) then go here
more