Go to the Yellowstone site and try to get lodging in the park. We stayed in the Old Faithful Inn, and it really enhanced our trip.
Otherwise, there are lots of hotels in the cities right outside the park, such as Jackson Hole, Wyoming, and West Yellowstone, Montana.
Yellowstone is a great place to drive around; the many attractions are clearly marked. It's like a geology lesson.