The woman's mother said she disappeared from their village in impoverished East Nusa Tenggara province after her family rebuffed a recruiter's job offer for their daughter.
The domestic helper died at a Malaysian hospital on Sunday, a day after being rescued by a migrant workers' protection group, according to local reports.
Her head and face were swollen and she had raw wounds on her hand and legs, a police document and Malaysian lawmaker said.
"The doctors said the maid died of multiple organ failure," said Steven Sim, a Malaysian politician from the Democratic Action Party.
"She was made to sleep in the car porch near a dog which was on a leash ... It is a senseless loss of a life."
The Indonesian recruiters were taken into custody Wednesday on trafficking charges, while another suspect is being pursued, police said.
A brother and sister, as well as their mother, who employed Adelina, have been arrested in Malaysia.
Some 2.5 million Indonesians work in neighbouring Malaysia, which is a magnet for migrant workers but salaries are low and employees are not protected by labour laws.
In recent years the country has seen a series of cases involving mistreatment of domestic workers including deaths.
In 2014, a Malaysian couple were sentenced to hang for starving their Indonesian maid to death.
The problem of helper abuse was highlighted the same year after photos of a Hong Kong-based Indonesian maid's brutal injuries went viral. Her employer was later jailed.
Adelina's body was scheduled to arrive in the provincial capital Kupang Thursday evening.
Her mother, Yohana Banunaek, said a man she did not identify had come to their remote village about seven hours' drive from Kupang offering her daughter a job in Malaysia, but they refused.
"The man came again with all this fake paperwork and the next day we could not find Adelina. We believe she had gone with the man," Banunaek told AFP.
The mother said the falsified documents made it appear that Adelina was about six years older than she was.
Adelina was the eighth death this year, though most were from accidents or illness, according to the data.
(This story has not been edited by Business Standard staff and is auto-generated from a syndicated feed.)