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

Regent Seven Seas Cruises.

An underwater view of a vibrant and diverse coral reef in the Coral Sea, showcasing various species of colorful coral in shades of orange, yellow, and blue.
Regent Seven Seas Explorer cruise ship exterior
1 of 2

Sailing Dec 3, 2026

from $15,149 per person* taxes and fees included

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 Tasman Sea, Coral Sea, and Arafura 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 Darwin on day 5 and Cooktown on day 9. We can help you with excursions and making the most of any itinerary.

Seven Seas Explorer, built in 2016, carries 698 passengers with a crew of 455. Ask us about dining options like Prime 7 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.