Die günstigste Variante ist folgende:

Mit der Bahn bis nach Hirtshals (Dänemark) dann Fähre nach Kristiansand oder Oslo, je nachdem wo Du hin willst. Dann musst Du halt unterwegs einmal übernachten.

Preisgestaltung auf Fähren unterliegt nun mal Angebot und Nachfrage.