Deep Rising (1998)

The sea captain Finnegan has his boat chartered to take a group of men out to a rendezvous point in the middle of the ocean. He discovers part way through the journey that the men are in fact a group of heavily armed mercenaries. They arrive at their destination, the brand-new luxury liner The Argonautica, and Finnegan realizes that the mercenaries have been hired to destroy it. But upon boarding The Argonautica, they find it floating adrift with the crew and passengers slaughtered. They encounter a handful of survivors, including the beautiful thief Trillian St James and the boat’s treacherous designer Simon Canton. But then they discover that what killed everybody was tentacular creatures that have risen from the ocean depths. And now the creatures come after them.