Sydney Harbor Cruise There are a number of harbor cruise boats operating from Circular Quay and other locations. We took one that took a little over 2 hours. Because of the overcast, it was very comfortable but not the best for photo opportunities.