Vielleicht hast du ja auch die Möglichkeit von Kassel günstig nach Frankfurt zu kommen? Von dort aus könntest du auch den Sparpreis für 29 Euro eine Strecke (also 58 hin und zurück) nehmen. Der Nachtzug fährt ab Frankfurt z.B. immer um 23 Uhr und du wärst dann morgens um 9 in Wien.

Also wenn dir längere Zugfahrten nichts ausmachen, würde ich dir echt empfehlen mal zu schauen, zu welchen Städten auf der Nachtlinie (Köln, Bonn, Koblenz, Mainz, Frankfurt, Nürnberg, Regensburg, Passau) oder eben München (da fährt ein railjet, k.A. was das ist, aber scheint was schneller zu sein) du am günstigsten hinkommst.

@Kael: Gibt's bei dir schon was neues?