Choose from 21 unique cruise itineraries starting in Bali, and travelling to Auckland, Bangkok, Cairns, Cape Town, Hong Kong and more. March is the most popular month to join a cruise from Bali and you can select from 31 departures available from eight leading cruise lines.