If the products were labelled correctly they would have paid a fraction of the prices they did.
Justice Ailsa Duffy dismissed claims the defendants did not realise the mislabelling was false or misleading because they were naive and because English was not their first language.
"This argument is not tenable, given the circumstances of the offending," she said.
"The magnitude of this fraud required a stern sentence.
"The products were knowingly sold to customers who, because they were mainly overseas visitors and English was their second language had little, if any, means of discovering this fraud."
Commerce Commission chairman Dr Mark Berry said he was pleased the sentences had been confirmed on appeal.
Dr Berry said it was important that New Zealanders and visitors to New Zealand could trust that what they were being told was true.
"Labelling and representing products in this manner not only misleads buyers but also has the potential to discredit the New Zealand tourism industry."
In April 2013 Rotorua tourism company Top Sky, and Kiwi Wool, of Auckland, and two individuals were convicted and fined a total of $259,000 for similar breaches.
Two more companies are due to be sentenced in the Auckland District Court later this year for similar conduct.