They were fleeing persecution in Afghanistan.
Zahir, 25, was one of the 54 survivors brought to Merak in western Java on Friday. His sister, who was 29, remains one of the almost 100 others missing, feared drowned.
The survivors were brought to shore in two Indonesian search and rescue boats after earlier being transferred from larger vessels.
Among them were two women and a 10-year-old boy named Oemid.
The young boy sat quietly on the deck of the rescue boat, speaking only to say his name and reveal he had lost his father, uncle and a cousin.
They all paid at least $5000 to make the perilous journey to Australia.
It was confirmed today that the people smuggler who arranged the doomed voyage is a Pakistani named Haji Ghulam.
The two groups brought ashore were taken to a hotel in Merak. They will be processed by Indonesian authorities, and placed in detention.
Unlike in other incidents in recent months involving asylum seeker boats in distress, the Australian government refused to take these survivors to Christmas Island, and insisted they be returned to Indonesia.
Prime Minister Julia Gillard said today that too many people had died already making the dangerous journey from Indonesia to Australia.
More than 300 asylum seekers have died since December travelling along the same route - in the Sunda Strait between Indonesia and Christmas Island.
"It's a big ocean, it's a dangerous ocean. We've seen too many people lose their lives trying to make the journey to Australia," Ms Gillard said.
The arrival of the survivors at Merak came as Australian and Indonesian vessels, as well as a number of merchant ships, continued to scour an area more than 40 nautical miles out to sea in the hope of finding more survivors.
The search resumed at first light on Friday, despite authorities conceding a crucial rescue window had probably already passed.
Ms Gillard also defended the delays in reaching those in the water, after questions were raised about the initial response from the Indonesian search and rescue agency BASARNAS.
The boat had been about eight nautical miles from Java and about 220 nautical miles from Christmas Island when Indonesian authorities were alerted to the disaster that was unfolding.
It was another seven hours before the first search teams were deployed.
By the time the first asylum seekers were rescued by a merchant vessel, they had been in the water for almost 24 hours and had drifted to a point some 40 nautical miles off the Javanese coast.
"I believe Indonesian authorities did the best that they could," Ms Gillard said.
The latest in a spate of disasters at sea comes as Indonesian and Australian officials prepare to hold talks in Jakarta next week on maritime co-operation, including enhancing collaborative efforts aimed at stemming the flow of asylum seeker boats to Australia.
Opposition immigration spokesman Scott Morrison welcomed the talks but said ``the risk of further tragedies remains''.
As the rescue operation continued, authorities in Australia confirmed that another boat carrying 31 asylum seekers had been intercepted north of the Cocos Islands.
- AAP