The traditional apology is a practice known as "ifoga'' and sees close and extended family members of a wrongdoer formally apologise and seek forgiveness from a victim's family.
Those participating in the practice sit bowed outside a victim's family home and are covered with fine mats.
If a family chooses to accept the apology, the fine mats are removed.
In ancient times, and on very rare occasions, those involved in an ifoga could be killed on the spot. Other ifoga can last for days.
One of Satele's four adult daughters, who travelled to Samoa with their mother after the news of their father's death, said they were given gifts from Falefa.
"As a sign of respect for my father, the killer's village arrived well before dawn to apologise to the village of Leulumoega that the killer originated from their village.
"They brought fine mats, meat and money as a gift to Leulumoega.''
A source from Falefa told the Herald that village leaders and high chiefs had decreed that the whole village would travel to take part in the ifoga, rather than the alleged killer's family doing it alone.
Samoan Police have yet to give any other details about the crime and the reasons behind it.
However, authorities told the Satele family that money was a possible motive for the killings; as the men's belongings - including Satele's passport and wallet - had been taken from the scene.
Satele, a grandfather of 12, had earlier withdrawn his pension of $1000tala (NZ$567).
Satele's family are due to bring their father back to New Zealand for a funeral to be held next week.
It follows a memorial service held in Apia late last week.
