Me auto-respondo
Después de buscar un poco he encontrado esto:
La mejor forma de llegar a Verona desde Venecia es en tren. Desde la estación de Santa Lucía parten varios trenes cada hora. Los trenes Eurostar tardan 70 minutos en llegar y el precio es de aproximadamente 15€ por trayecto. Hay trenes regionales mucho más baratos que tardan una hora más.
La página para buscar los horarios de los trenes es la siguiente:
www.trenitalia.it , el único problem es que no sé encontrar el precio...