Acho que o melhor é sempre pesquisar e comprar no site da própria companhia, neste caso a Trenitalia:
EN - Trenitalia
Pelo que percebi no outro post a viagem será algures entre 12-21 Março, pelo que pesquisei aleatoriamente Roma para Venezia S. Lucia para dia 16: o comboio das 15h30 custa neste momento 36,6€ para 2 pessoas (18,30 por pessoa) e sai de Roma Termini chegando a Venezia S. Lucia às 21h56 com mudança de comboio em Venezia Mestre.
Também podem passar a noite no comboio e assim além de não perderem meio dia em viagem também poupam uma noite de estadia indo no Roma Termini às 22h35 que chega a Venezia S. Lucia às 6h25 por 31,80€ para dois. É claro que estes valores são sem reembolso em comboio regular pois os rápidos custam o dobro ou mais.
Outra alternativa é fazer a viagem de dia ou noite em autocarro Flixbus:
Viaja de autocarro por toda a Europa | FlixBus (eu instalei a app e comprei aí directamente)
Neste caso os autocarros saem da estação Tiburtina e não de Termini. Em alguns dias só existe autocarro nocturno e em outros diurno e nocturno e os preços neste momento começam nos 9€ por pessoa por trajecto consoante o dia escolhido. Estes, se não me engano, podem ser trocados por voucher até 15 minutos antes da viagem.