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 Darwin, Timor Sea, and Townsville. 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 Airlie Beach on day 12. 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 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.