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 Airlie Beach, Coral Sea, and Sydney. 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 Cairns on day 10 and Brisbane on day 14. 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 Compass Rose 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.