"Obviously, this behaviour is completely inappropriate and it was a rather unpleasant experience for other shoppers.
"According to the store no one was hurt, however, Police were notified and the incident is being investigated further."
The two videos, posted to Facebook, have been viewed more than 100,000 times.
One Pak'nSave shopper said: "Sucks cause we shop there all the time and this is probably the first time I've known for this to happen there, Such a shame."
"Just disgusting grown a** adults acting like animals," another wrote.
The fight is being investigated by police.
It is not known what caused the scuffle.