Am besten einfach mal bei bahn.de nachschauen. Manchmal gibt es Europa-Spartarife. Wenn diese Spartarife allerdings genauso rar sind, wie die innerdeutschen, dann siehts schlecht aus. Nachtzugreise wäre vielleicht auch eine Variante. Ich bin früher regelmäßig die Strece Berlin/Köln mit dem NZ gefahren. (Ja! Ich weiß, das sind keine Surfdestinationen!). Die Fahrten waren sehr angenehm und es gab nie Stress mit viel Gepäck. Das kann nämlich bei ICE, Thalys und Co zum Problem werden.