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 Coral Sea, Arafura Sea, and Tasman Sea. 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 Komodo on day 3 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 La Veranda 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.