Hurtigruten said a ship with 258 passengers aboard hit an underwater rock and was grounded outside Trollfjord, in Norway.
The Kong Harald took on water as it waited for the tide to rise to be taken off the rock, a company statement said.
All guests were disembarked safely, and the ship then sailed to Svolvaer. It will be taken to a shipyard in Fiskarstrand for repairs, said Hurtigruten, an expedition cruise line based in Norway.
The sailing from March 4 to 12 has been canceled, and all guests will be flown home, the statement said.
Follow Tom Stieghorst on Twitter @tstravelweekly.