The well-being of guests is top of mind at Choice-branded hotels. Guests may experience a variety of new, improved cleanliness protocols and products. Behind every great day is a great night at the smoke-free Quality Inn Red Lodge Gateway To Yellowstone hotel in Red Lodge, MT located off U. S. Highway 212. This pet-friendly hotel is near destinations like Yellowstone Wildlife Sanctuary, Carbon County Historical Society and Museum, Carbon County Art Guild and Depot Gallery and Yellowstone National Park. Enjoy amenities like free breakfast, free WiFi, fresh-baked cookies, guest laundry facilities, indoor pool and a hot tub. Guest rooms feature a flat-screen TV, refrigerator and microwave. Also, earn rewards including free nights and gift cards with our Choice Privileges Rewards program.