If you're flexible enough to take a fall trip to some of the iconic national parks in the Western United States, there are a number of lodges that are reporting late-season availability. Lodges in Yellowstone, Bryce Canyon, Crater Lake, Grand Canyon, and Death Valley national parks all show some rooms available during the months of September and October.