Oh man... so schnell kann es gehen...
Wie es ausschaut, gibt es keinen "richtigen" Nachtzug nach Marrakesch. Der früheste fährt um 2.30 Uhr (und ich weiß nicht, ob es mir geheuer ist um zwei Uhr morgens alleine am Bahnhof von Fez herumzuspuken). Der späteste fährt um 16.50 Uhr. Das heißt also, wenn ich ihn überhaupt erwische (das Flugzeug landet um 14.45 Uhr in Fez), bin ich um Mitternacht in Marrakesch.
Und zwar ist das Hostel zwei Minuten von Jemaa el Fna entfernt, man muss jedoch durch einige sehr enge und dunkle Gassen hindurch.

Oder gibt es noch weitere Züge von deren Existenz ich noch nichts weiß? Meine Französischkenntnisse würd ich eher als recht rudimentär bezeichnen.
Das sind die Zugverbindungen, die ich fand: http://www.oncf.ma/Pages/ResultatsHorair...date=04/03/2014