Sun Princess, which departed Freemantle in Melbourne four days ago berthed at the Milne Bay wharf in the early hours of this morning.
The cruise ship with more than 2,000 tourists from Australia didn't waste time but went straight into business of visiting various tourist destinations around the province.
Loop PNG interviewed one of the tourist Karen Huen from Perth.
Huen was a first timer to travel to PNG and was amazed how friendly the people were making a commitment to return later.
"It is so amazing as to how the people welcomed us and the traditional activities here have really blown me away."
The cruise ship left this afternoon at 3:30pm on route to Brisbane.
The tourists have been on the seas now for about 12 days.
It will take them two more additional days on the sea again before arriving in Brisbane, Australia.