Wenn Du in Südschweden bist, würde ich ja an Deiner Stelle von Trelleborg nach Travemünde mit der TT - Line fahren. Kostet 25,00 Euro, wenn Du einen günstigen Tag erwischst. Am Anleger in Travemünde ist eine DB - Station, von hier aus bist Du in 10 min. in Lübeck, hier Anschluß nach Hamburg und dann gen Süden kein Problem.
TT - Line: Die Nils Holgersson z.B. ist 2 Jahre alt, super modern, Sauna umsonst,... die Überfahrt dauert 6 oder 7 Stunden. Das Kapitänsbuffet ist nicht zu verachten, wenn Du die letzten Kronen noch verschleudern mußt :-))
Meine Erfahrungen mit der schwedischen Bahn: offiziell geht Mitnahme von Fahrrädern nicht, nur per Aufgabe, dauert aber lange, Rad kommt nicht mit Dir an. Es klappte aber, an den Bahnsteig zu gehen und den Schaffner zu fragen, ob die Rädern mitdürfen - bei den kleinen privaten Bahnlinien.
Und: Am Schalter nicht vergessen, eine Nummer zu ziehen!!