Mit welchem Zug kommst du denn an? Die RB aus Eisenach ist nicht gerade überpünktlich. Da wäre es evtl. sinnvoll in Erfurt schon den Zug zu wechseln und von Erfurt direkt nach Magdeburg zu fahren. Der Zug geht allerdings nur alle 2h. Solltest du so gegen 13 Uhr in Erfurt sein, würde das passen. Da fahre ich mit kuegel in Erfurt los.

Ansonsten hat Halle soviel ich weiß Fahrstühle, wenn du darauf angewiesen bist. Wie lange du da warten musst kann ich dir nicht sagen.
Hier noch der Plan: http://www.img-bahn.de/v/861/img/stInfoPlan/8010159.pdf