You might try these people for a place to stay.
They have a nice campground and also camping cabins as well
as nicely furnished cabins etc.http://www.wyellowstone.com/wagonwheel/rates.htm
If you call, talk to Dorit, She will be very helpful.
They are located in West Yellowstone a few streets off the main street
about in the center of town.