Planning a Yellowstone trip? Learn how far in advance to book Yellowstone lodging, when reservations open, and how early to reserve for the best in-park options.