If you're thinking of a winter trek to Yellowstone National Park, there are some things you have to accept. One, more than likely it will be cold and snowy. Two, lodging reservations will be tricky, as there are a very limited number of lodges open. Three, it's not going to be cheap. But if you're OK with those three conditions, you'll more than likely have an incredible time.