Die "direkte" Verbindung nach Krakow geht nur mit S und RE in Deutschland, also gibts darür keinen Sparpreis (zumindest was mir bekannt ist)
Gibt es für die Relation überhaupt Sparpreise? Wenn ja, dann sollte die Nutzung eines Zuges unter der Tarifklasse dessen, für den die Fajhrkarte ausgestellt ist, kein Problem sein. Im Regionalverkehr gibt es doch keine Zugbindung. Eine Probeanfrage ergibt bei direkter Verbindung mit dem Regionalverkehr »unbekannter Auslandstarif« und bei Fahrten über Berlin und fallweise sogar Warschau (einmal mit dem Petersdom um die katholische Welt) Normalpreise um 88€ und bei einer Verbindung zusätzlich Sparpreise ab 34€ – nur eben ohne Fahrradtransport. Versuch es doch mal in einer ruhigen Minute auf dem Hauptbahnhof. Wenn es nur Mondpreise oder gar keine durchgehenden Fahrkarten geben sollte, dann kannst Du nach der Grenze im Zug ohne Aufpreis nachlösen. Eine Lösung für die Eilzüge Dresden–Breslau muss es geben. Nur, bedenke die Preisdegression. Stückeln kann verdammt teuer werden.
Rein vom Netz her ist Halle–Brerlin–Krakau Schwachsinn und Halle–Berlin–Warschau–Krakau absoluter Schwachsinn. Europäische Eisenbahnauslandstarife sind allerdings schon verdammt lange ein einziger Schwachsinnshaufen. Ohne dieses freundliche Geschenk hätten auch die Billigfluggesellschaften kaum ein Bein auf die Erde gekriegt.