Larger vessels may travel faster at anywhere from 21 to 24 knots. Royal Caribbean states that the average speed of their cruise ships is 18 to 20 knots. Cruise ships typically slow down as they approach the shore. That said, the top speed of a vessel would be around 30 knots, which is about 35 miles per hour.