If you plan to visit Yellowstone National Park for at least three days, consider staying in two different locations. It can be a hassle packing and unpacking, but Yellowstone is so large that switching accommodations can minimize travel time in the park. The best location to stay within the park is Canyon Village.