Sleeping night before entering park

Hey yall - I’m very new to this. Can someone please explain how we can sleep the night before entering Zion national park? We’re renting a sprinter van to sleep in but all 3 campgrounds are already full for the night we’ll be there. Any tips or suggestions? Even if we can’t sleep in the park just somewhere close? Thanks!