The 11,200-ton, 490-passenger Kong Harald was forced to wait for the tide to come in and lift the ship off the underwater rock at the entrance to Trollfjord where it was grounded.
No injuries were reported in the incident, and a statement from the line described the situation onboard as calm.
Once the incoming tide freed Kong Harald from its grounding, the ship carried on to Svolvaer, where all 258 passengers onboard disembarked and will be flown home today.
Hurtigruten cancelled the remainder of the 8-night Stokmarknes to Kirkenes to Bergen cruise, and the ship is on its way to dry-dock in Fiskarstrand for repairs to its breached hull.
In terms of compensation, a spokesperson for the line said: "For those who were [onboard at the time of the incident or] due to travel on Kong Harald we are giving a full refund. For anyone rebooking to travel before 30 April 2013 we will hold the price; for booking outside of this period we are offering a 15% discount on any booking made by 31 May 2013 for travel by 31 March 2014."
--by Jamey Bergman, U.K. Production Editor