Explore Indonesia on one of 51 luxury cruises, departing from Auckland, Bali, Cairns, Darwin, Denpasar and more. December and February are the most popular months to cruise to Indonesia and we have over 52 departures available from nine of the world's leading cruise lines specialising in luxury cruises.