The iconic spots — Old Faithful, Lower Falls and Yellowstone Lake — may be familiar from paintings and photographs, but seeing them in person is a humbling, enthralling experience you can enjoy year-round. When it comes to where to stay in Yellowstone National Park, you have choices, but booking early is key.