Die MS Nordstjernen wurde 1956 gebaut und zuletzt im Jahr 2000 modernisiert. Sie wurde für den Linienverkehr der Hurtigruten an der norwegischen Küste gebaut und befuhr diese traditionelle Postschiffroute bis 1993. Die Innenräume und die Decksflächen sind geprägt durch eine ursprüngliche Bauweise mit schönem altem Holz und haben einen besonderen Charme.