My wife and I have done around 25 cruises. This cruise departed Sydney, circumnavigated New Zealand, returned to Sydney and then circumnavigated Australia. It lasted 48 days and was on the Holland America Volendam.
We found the best airfare to Sydney was V Australia out of LAX. We didn't use any hotels in Sydney. We found internet access off the ship to be easy and a lot cheaper than on the ship. In NZ it is free at all public libraries. Otherwise there are a lot of cafes and at most it is 5$ for an hour. The ship and the room were generally good. The only complaint was that a number of the elevators did not work. Dining was good and despite the length of the cruise the menu was good. The entertainment aboard was a little disappointing but the enrichment speakers and the travel guide were excellent. Embarkation was late due to a tsunami warning and disembarkation was very easy.
We did visit a large number of ports and did most on our own with private tours. We did a couple of ship tours. While onboard we were told that everyone onboard would have to get an Indonesian visa for Komodo Island. The ship tendered and you had to have one even if you did not get off the ship. It cost around 25$ pp. A couple of people had arranged with the Komodo park service directly, everyone else had to use the ships tour or you could not get off of the ship. The ship tour was fine and it was worth it to see the dragons.
Cabin was nice but it was noisy when the anchor went out, when the tender platform was lowered and when the thrusters were running.