Don't rule out flying to Amsterdam, Brussels or Copenhagen ( if DL fly there ) and getting the train from there as the fares are often cheaper from other countries to Germany as opposed to internally within Germany.