Holland America said that there were no injuries among the passengers and crew of the Westerdam from Saturday's blaze.
"A small fire in one of the boiler rooms" that occurred after the vessel set sail was quickly extinguished, the company said.
Public Relations Vice President Sally Andrews said early Sunday that after the fire the Coast Guard inspected the ship and cleared it to sail again. The ship left Seattle at 10 a.m. Sunday.
The flames broke out around 5 p.m. PDT as the vessel was in Puget Sound near Kingston, according to Coast Guard petty officer George Degener. The crew knocked the fire down, but a while later it restarted.
A combination of high-pressure mist and crew members with hoses extinguished the fire, Kyle Moore, spokesman for the Seattle Fire Department, told the paper. The city dispatched a fireboat, and a few units to the Pier 91 cruise terminal, as a precaution.
Holland America brought the ship back "out of an abundance of caution and in cooperation with the U.S. Coast Guard," a company statement said.
No evacuations were needed, firefighters reported.
The Westerdam was beginning a 7-day Alaska cruise with 2,086 passengers and 798 crew members onboard when the blaze occurred. Holland America officials say all passengers will be given an onboard credit as well as a discount toward a future cruise.