Last fall, when I went to Missoula I stayed at the DoubleTree and at Ruby's Inn.
DoubleTree
The
DoubleTree was nicely located close to downtown and from Mount Sentinel, so it was a great place to stay for exploring the
city. Their restaurant has a really nice view on the Clark Fork river. They have a free shuttle to and from the airport.
Ruby's Inn
Ruby's is not as fancy and not really walking distance from downtown, but it is very affordable. They also offer a free airport shuttle.
Camping
For those considering camping and traveling by airplane, there is a
REI in Missoula where you can rent camping gear. That is a good option too.