Many of these parks are in or near quite remote areas. If you can't get a site reservation there's often some great farms or ranches around that you can stay at. For example, we stayed in a tiny, but full service cabin on a ranch in Southwest Utah very close to quite a few State and National Parks. It was awesome, there was literally nobody else for a couple miles around and the stars...my god the stars.
