Mit der Bahn kommt man auf jedenfall bis Hjorring (bis dahin findet die DB-Seite eine Verbindung). Von dort sind es noch rund 20km bis Hirsthals...es fährt aber bestimmt auch ein Zug weiter bis Hirtshals.
Nach derzeitigem Fahrplan ist man mit den Nachtzügen gegen 13:00 in Hjorring...daher würde die Fähre um 18Uhr recht gut passen. Zumal man 20:15 in Kristiansand ist und sich dann noch eine Unterkunft suchen kann.