Would definitely stay again
I stayed two nights. Arrived late-ish on Friday night. The office attendant was pleasant and prompt in checking me in. My room was spacious, clean, well kept. Water was hot and plentiful. The location is within walking distance of anything you'd need. There is a cafe across the street that's worth checking out. I had the room upstairs closest to the office; I anticipated a bit of road noise but found the room to be quiet.
This was not the cheapest room in Winnemucca but the value was second to none. Wireless internet worked well. Unless this location was full I wouldnt consider staying elsewhere.