Just outside the Arches National Park there are plenty of dispersed and rustic locations along Salt Valley Road.
Great spot for some decent peace and quiet. Animal friendly, and actually a great spot for some mtn biking. With nearby dinosaur tracks.
Nice facilities at a reasonable price in an area with lots of interesting areas to explore. It's conveniently located to both Arches and Canyonlands. Well worth the visit.