"Carnival Legend is now on a 10-day South Pacific cruise scheduled to be completed in Melbourne tomorrow where the ship is now homeported".
In one video that began circulating online, multiple people can be seen getting involved in a brawl that broke out in the ship's restaurant area.
It is still unclear if the family will face any charges for the fight, though Marine Area Command officials are now investigating it.
"Bloodbath" is not a word you'd typically associate with a 10-day cruise around the South Pacific.
"He said: 'Please, Dad, please Dad, call the federal police".
A passenger identified only as Naomi said: "There are about 20 of the family, older people, teenagers and young kids with them".
Travelling with her partner and another couple, she said their group became targeted two days ago after one member accidentally brushed past a member of the "violent" family.
"Disembarking a family from a cruise in an unprecedented incident, it is always our last resort and therefore we felt it was the best course of action for the safety and security of our guests and crew", She said.
Trouble also erupted elsewhere on the ship over the 10-day cruise.
Two Hafiz Saeed-linked charities banned from operating in Pakistan: Sana
Authorities had begun seizing control of offices and financial assets of the charities , another official said. That would make it harder for foreigners to do business in the nuclear-armed South Asian nation.
Police officers have boarded the Spirit class ship and an operation is underway to remove all those passengers involved in the brawls and behaved badly.
Another passenger, Kellie, said that a group of troublemakers had been starting fights for a few days, including in front of children playing in the pool.
Carnival Legend is an 88,500 gross ton ship and is based out of Melbourne, Australia including several calls in New Caledonia.
Police are investigating and have said the family were taken to Canberra where arrangements were made to return them home.
One horrified holidaymaker told Nine News they are genuinely frightened of the offending guests and are hesitant to leave the safety of their room.
She also said members of the family were involved in other incidents during the cruise, but declined to elaborate.
"The ship's highly trained security staff have engaged with a small group of disruptive guests and ensured that they are fully aware of and are compliant with our zero tolerance policy".
"We apply a zero-tolerance approach to excessive behaviour that affects other guests".
"Carnival Legend is now on a 10-day South Pacific cruise scheduled to be completed in Melbourne tomorrow [Saturday]".