Sorry, da zuckt´s schon wieder in meinen Fingern... Tatsächlich ist der Normalfahrpreis etwas unverschämt und zweitens gibt es kaum eine Radmitnahmemöglichkeit von Venedig (in Italien ist man noch mehr als hierzulande der Meinung, dass diese nörgelnde Minderheit in den Regionalverkehr verbannt werden muss). Alle Nachtzugverbindungen, die mir gerade so einfallen, sind ohne Radmitnahme. Zeit ist dir egal - es kommt dir nur auf die Kosten an? Wenn du also dein Blechross nicht auseinander bauen möchtest, bleibt dir eigentlich nur folgende Relation mit Umsteigen in Zürich HB:

Venezia Santa Lucia ab 10:51 an 18:51 Zürich HB - EC174

Zürich HB ab 19:44 an Weimar 5:40 - CNL459

Venedig-ZH kostet hier 48 CHF (29 EUR) und der CityNightLine im Sitzplatz ab 29 EUR. Hinzu kommt noch das Fahrradticket (wenn du clever bist, für die Gesamtrelation ausstellen lassen). CNL soltest du im Voraus kaufen, Click&Rail Italien kann man nur wenige Tage im Voraus als Onlineticket kaufen. Du bist dann natürlich auf diese Verbindung festgelegt, aber billig und flexibel sein ist leider nicht vereinbar. Mir fallen noch andere Möglichkeiten ein, aber, wie gesagt, dann musst du dein Radl auseinander nehmen.