Book a guest room at our Quality Inn® Red Lodge Gateway To Yellowstone hotel and enjoy all that Red Lodge has to offer — we’re here to help you get more value for your money when you travel. Free WiFi, free breakfast and free parking, too. This is just the start of the amenities you’ll find. We have an indoor pool and a hot tub. Cold-weather hookups are available for you, and there’s room for bus parking.