How fast do cruise ships go? Cruise ships sail at a leisurely pace a cruise ship's typical speed is around 21 knots.