A cruise ship has suffered engine failure in windy conditions off the west coast of Norway and will evacuate its 1,300 passengers, Norwegian police said on Saturday.