In Dänemark dann ab Bf Hjoring. Dieser Bahnhof (Bf) wurde auch schon öfters in Verbindung mit Zuganreise zur Fähre hier im Forum genannt.

Eine schnelle Suche mit trainline findet Verbindungen von Hjoring St. nach Padborg St. (Nachbarort von Flensburg) alle zwei Stunden mit Regionalzügen mit 3x Umsteigen. Dauer 5:51.
Mit Radmitnahmeregularien bei der DSB blicke ich auf deren Webseite nicht durch. Im Regionalverkehr sollte es aber kein Problem sein.