No puedo comentar sobre Bryce ya que nunca he estado allí, pero he he hecho el viaje desde Las Vegas hasta Zion algunas veces.
El transporte público/etc para llegar allí prácticamente no existe. Posiblemente puedas contratar un "tour" desde Vegas, pero esto al final te costará más y tomará más tiempo, especialmente si son dos personas. Los autos de alquiler generalmente son baratos en Vegas (lo más barato que he pagado es
Personalmente no recomendaría intentar hacer Zion en un solo día. Es al menos un viaje de 3 horas de ida solamente para llegar a la entrada del parque. Dentro del parque (durante la mayor parte del año, incluidos los próximos 6+ meses) no se permiten autos (básicamente), por lo que debes utilizar los autobuses de enlace para moverte. Una vuelta completa en el autobús, sin bajarte en ninguna de las paradas, lleva alrededor de 90 minutos.
¡Así que permitiendo algo de tiempo para entrar y salir del parque, conducir de vuelta, y una sola vuelta en el autobús, ya has superado las 8 horas! Si eso es todo lo que piensas hacer, entonces ciertamente es posible hacerlo en un día, pero en mi humilde opinión eso sería contrario a toda la razón de ir a Zion, que es ver el parque, especialmente a través de algunas de sus brillantes caminatas.
Pasar una noche, ya sea en Springdale (ubicado a poca distancia a pie/en autobús del parque) o en una de las ciudades cercanas (por ejemplo, Hurricane, St George) te dará mucho más tiempo para disfrutar del parque y hará que todo el viaje sea mucho más relajante. Personalmente siempre me he quedado en Hurricane, a unas 20 millas del parque, pero con alojamientos más baratos y fáciles de reservar que en Springdale.
¡Zion es un lugar increíble: intentar hacerlo como un viaje de un día simplemente no le hará justicia!