16-night Coral Coasts To Opera House Cruise From Benoa (Bali), Indonesia

Regent Seven Seas Cruises.

Brisbane Story Bridge and skyline at night.
Regent Seven Seas Explorer cruise ship exterior
1 of 2

Sailing Dec 3, 2026

Your 16-night Australia/New Zealand Cruise at a Glance

Sailings aboard Seven Seas Explorer depart from Benoa (Bali), Indonesia with 13 stops in ports-of-call including Cooktown, Cairns, and Gili Mas. The Cruise Web can help you find the best deals and stateroom prices on the next sailing December 3, 2026.

Benoa is a lively port in Bali, offering beautiful beaches, water sports, and a gateway to the island’s rich culture. Before you depart Benoa (Bali), Indonesia, we can help you plan travel and accommodations for your Australia/New Zealand cruise.

Stops on your Australia/New Zealand voyage will include Gili Mas on day 2 and Townsville on day 11. We can help you with excursions and making the most of any itinerary.

Seven Seas Explorer, built in 2016, carries 732 passengers with a crew of 548. Ask us about dining options like Sette Mari and entertainment like Constellation Theater!

Offering a completely all-inclusive cruise, Regent Seven Seas is known for exquisite service on beautifully designed intimate ships, classic cruising at its best. We can help you maximize deals on Australia/New Zealand cruises aboard Seven Seas Explorer or 6 of Regent’s other ships.