Definitely take a few weeks! I only had a few days crossing the state so regret not spending more time at Zion and Bryce.... star gazing is supposed to be amazing but i missed out :(