Buenas
¿cuantos días tienes de estancia? En dos semanas imagino que la ciudad estará lo suficientemente recuperada como para al menos hacer una noche y visitar lo básico. Lo digo porque ante la duda, puedes reducir la reserva a una noche de hotel (la última de tu itinerario para dar más tiempo a la recuperación), y marchar a Verona nada más llegar. Así no te irías sin al menos pasear por Venecia.
Yo hice la ruta Venecia - Verona - Milán en tren da alta velocidad. La verdad es que fue una buena experiencia.
No recuerdo cuanto tardamos de Venecia a Verona, pero se me hizo corto. El centro histórico está chulo (el foro, la casa de Julietta, una torrre con una vista impresionante...), y hay ambiente.Hicimos una sola noche.
Si miras billetes con tiempo deberías encontrar ofertas, incluso 2x1.
Edito: estoy mirando el tema, y el viaje en alta velocidad es una hora aprox. El normal son dos horas aprox.
Los precios son variables... a partir de 18€ según tipo de tren y horario. SOLO IDA.
Saludos