Die Nordstjernen ist der norwegischen Reederei Hurtigrouten GmbH zugehörig. Im Jahre 1956 erbaut, ist es das älteste Schiff dieser Reederei und wurde vom norwegischen Staat unter Denkmalschutz gestellt. Im Jahr 2000 sorgten umfassende Renovierungsarbeiten für die Anpassung an heute vorherrschende Standards. Die Nordstjernen zählt zur gehobenen Kategorie.
120 Gäste können an Bord beherbergt werden, 31 Crewmitglieder sind für die Versorgung von Schiff und Gast eingeteilt.

Die ursprüngliche Innenausstattung aus Holz ist erhalten geblieben und sorgt für eine gemütliche Atmosphäre sowohl in den mit Dusche und WC ausgestatteten Kabinen wie auch im liebevoll eingerichteten Speiseraum.

Der Name, übersetzt "Nordstern" lässt bereits auf die Routen dieses Dampfers schließen, die sich vorwiegend an der Westküste Norwegens bewegen. Als Kreuzfahrtschiff wird die Nordstjernen aber nur im Sommer eingesetzt, im Winter dient sie als Linienverkehrsdampfer.

Die Wahl einer solchen Kreuzfahrt garantiert Einblicke in verschiedene Regionen der schönen Küstenlandschaft Norwegens. Die Fahrt beginnt beispielsweise in der zweitgrößten Stadt Bergen und steuert dann verschiedene Hafenstädte an wie Torvik und Alesund an. Der Geirangerfjord und der Romsdalfjord sind besondere Erlebnisse der Fahrt, bevor man dann in bekannten Städten wie Kristiansund und der Studentenstadt Trondheim vor Anker geht. Der wichtige Fährhafen Bordö gehört ebenso zur Route wie die Lofoten. Immer wieder gleiten kleine Fischerstädtchen vorbei, und natürlich bekommt der Fahrgast auch Gelegenheit, sich einmal in der nördlichsten Stadt der Welt, in Hammerfest aufzuhalten.

Sonne und Hitze sind bei einer Reise auf der Nordstjernen nicht garantiert, dafür erhält jeder Passagier einzigartige Eindrücke einer besonderen, unverwechselbaren Landschaft, die jenseits aller vorgenormten Urlaubsreisen liegen.