If you book the Lembongan Reef Cruise package, towels are available for rent. So, it's a good idea to bring a towel. However, in the Aristocat and Sail Sensations cruise packages, Bali Hai Cruise provides free towels for visitors.