The royal yacht Norge, the king's vessel Horten and the royal Danish yacht Dannebrog remained at anchor, riding out the storm, Aftenposten reported Friday.
The entourage was to have sailed along some of the most scenic waterways in Norway during the cruise marking the queen's 70th birthday.
Palace officials said they hoped some of Friday's activities, including an evening stroll through the historic center of Arendal, could proceed.
The cruise's destination is the royal summer home at Magero on the island of Tjome.
Kelly Ripa's penthouse sells for $20M