Seven Seas Explorer’s Bali to Sydney cruise will depart again this year on December 4. The 16-night cruise starts from $18,960 and includes up to 37 shore excursions.