Choose from 25 unique cruises starting in Bali, and travelling to Auckland, Bangkok, Cairns, Darwin, Hong Kong and more. April is the most popular month to join a cruise from Bali and you can select from 39 departures available from eight leading cruise lines.