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. Currently, the record for the fastest ocean liner in the world is held by the SS United States, with a speed of 38 knots.