Definitely stay in Red Lodge vs Billings. I like Billings but Red Lodge will be 100x better for the family. And to reiterate, if you're staying overnight, the kids will love this place
https://www.wherepigsdofly.com/
And the food is really good too.
Lots of lodging too, from The Pollard, right...