In treno se vuoi evitare quelli costosi devi cercare sul sito delle Ferrovie Tedesche.
http://reiseauskunft.bahn.de/bin/que...&rt=1&OK#focus
Poi però non riuscirai a farti fare il biglietto!
Altrimenti ci sono gli espressi che non costano molto.
In aereo, così a occhio, mi sa che c'è solo mamma Alitalia, che non è precisamente low cost.
Senza considerare che se anche ci fossero alternative è un po' tardi per risparmiare.