There are a lot of campgrounds in the Utah area you want to visit that you can stay at then drive to the various attractions. We've stayed at Kaibab Camper Village near Jacob Lake and drove to see the North and South Rim, Zion, Kolob Canyon, Cedar Breaks National Monument. We'd seen Bryce before, as well as Zion, so didn't spend much time there. We don't mind traveling between the sites, but others do. There is also a FS CG between Jacob Lake and the North Rim entrance. In our driving between Jacob Lake and Zion, we've seen various RV parks on that route. If you Google it, you'll find information. We haven't been to Sedona so we can't help you there.
