There are several motels in both Challis and Salmon. There are also a lot of Bed and Breakfast type places in both of these areas. It just depends on what town you are closer to.
I dont think that there is anything in the pahsimeroi valley besides the bar in May.
Salmon has a truck stop with...