The sailor tried prising one woman's legs open in a hotel before committing sexual violation, prosecutor Captain Grace Blanks said.
A second woman said she was dizzy from alcohol, trying not to vomit, when the accused man molested her in a hotel bed. A third said the sailor grabbed her breast in a taxi before telling her to pay the cab fare.
The sailor has caused significant harm to his victims, and brought the Royal New Zealand Navy into disrepute, Chief of Navy, Rear Admiral David Proctor, said.
"He has disrespected the colleagues he serves with - along with all those whose past service over many years has won the respect of New Zealanders.
"There is no place in the navy for such behaviour and it is appalling that a member of our organisation has so flagrantly breached our core values of Tu Tira - Comradeship, Tu Maia - Integrity, Tu Tika - Commitment and Tu Kaha - Courage."
The navy should be a safe and respectful workplace free from harmful and inappropriate behaviour, and he was committed to ensuring that, Proctor said.
"A work place where sailors are allowed to reach their full potential, and are actively encouraged to do so."