In Missoula, I usually grab the Motel 6 right past the airport on the north side of the interstate. It's really new and comfortable, a bit trendy decor but best of all it's usually super cheap on Expedia, $70 or so all in the couple times I stayed there. I think one time it was only $55. I generally avoide Motel 6 like the plague, but this one is way different than the typical cinder block fleabag.
Cracker Barrel or Mackenzie River Pizza are close.