After living in Papua New Guinea in the 1970s, my husband and I decided do a cruise there to visit other areas we had not seen. This cruise left from Brisbane to Papua New Guinea and back to Brisbane.
The cruise terminal at Brisbane is archaic and extremely hot in summer, especially when you are lining up for ages, which we did.
The smaller ship experience on the Sea Princess was great. We had a balcony cabin and the bed was fantastically comfortable - best I have slept in on a cruise ship - well done Princess. The bathroom was very small, and the door opened onto the wardrobe door when opened, a few bumps there between me and my husband. Clothes storage was more than adequate for us for the length of the voyage and I have never seen so many coat hangers in one place. Our suitcases stored neatly under the bed. TV was large with good reception - but I wish they had movies on demand.