They can be seen standing next to a gazebo with ‘Princess Cruises’ written across it.
Video footage also shows the men appearing to pretend to perform a pōwhiri, the traditional Māori welcoming ceremony.
Both provoked outrage online. Steve the Maori Facebook page posted photos with a lengthy critical comment on the incident.
“Many cruise ships when Travelling to NZ Ports, such as the Port of Tauranga opt to have a traditional Maori Welcome (Powhiri) welcoming the 3000+ guests,” he said.
“From there they board buses and head to Rotorua, often there is no mention of Tauranga as the Cruise companies actually list Rotorua as the destination port in order to ferry everybody on buses and send them away to the tourist meca.
READ MORE: Cruise: Passengers can extend their cruise holiday with simple tip