We visited Zion National park in late Oct 08. Although not required, I recommend staying at Zion Lodge. Views from the suite are amazing. Trails for hiking start right from the entraince to the lodge; shuttles are convinient but get too crowded. We have not used a car which was parked all the time; added more time to hiking and wondering around.