I believe the Super 8 allows dogs and you might also check the White House Inn. Not sure about the Ramada, Ramkota Inn, Holiday Inn Express, etc.
Ramada Inn, ok, no extra charge.
I have stayed in Ramada for 15yrs. Used to have a good morning breakfast, eggs etc, but not for the last couple years. Probably 20 bucks more a night than the super 8, but they don't care about dogs, and you can request a room with an outside entrance. The restaurant is decent, and there is a bar. There is a indoor pool and hot tub if you want to brush up some water retrieves.