Hurtigruten.
We took the Norwegian Hurtigrute ( Norwegian Coastal cruises) "Midnatsol"from in Bodø on May 15th and disembarked three days later in Kirkenes on May 18th. The ship can take approximately 650 passengers on full capacity. We were about 500; German, Dutch, Austrian, Canadian, Swedish and Norwegian were among the languages we heard spoken onboard.
It should be said that The Hurtigruten does not classify itself as a cruise liner, but rather a boat, or a postal ship. But, you certainly feel like you're on a cruise ship!