Hallo Tine,
da kommt mein Stadtplan von Lübeck ja doch noch mal zum Einsatz
In Travemünde hält der Zug drei mal, die Haltestellen heißen Tr.-Skandinavienkai, Tr.-Hafen und Tr.-Strand. Die angegeben Reihenfolge ist die, wenn man von Lübeck her kommt. Skandinavienkai ist also die erste, und da ist man dann auch fast direkt am Kai der Fähre nach Trelleborg, man muss nur eine Straße überqueren und ein paar hundert Meter (in Fahrtrichtung des Zuges) weiterfahren.

An den Bahnhof kann ich mich leider nicht mehr so genau erinnern. Das einzige mal, dass ich dort ein- oder ausgestiegen bin, ist schon sechs Jahre her.
Aber da gibt's bestimmt andere, die das vor kurzem erst gemacht haben (oder ein besseres Gedächtnis haben )

Andreas