Yes, walkie-talkies should work on most cruise ships. However, this depends on multiple factors, like the type of walkie-talkie, where you're located on the ship, and how far away the other person is. In addition to the technical aspect, there may also be limitations on walkie-talkie usage set out by the cruise ship provider.