Indonesia has upped the death toll from the earthquake which hit the island of Java on Saturday to more than 5,800.
Medical assistance is a top priority
Large quantities of aid started flowing into affected areas, and the UN spoke of "enormous progress" being made.
But many survivors spent a fourth night without shelter or supplies, as congested roads hampered access to more remote areas.
The 6.3 magnitude quake near the city of Yogyakarta left thousands injured and as many as 200,000 without homes.
Donations from around the world have continued to arrive as the relief operation, involving at least 22 countries, gathered pace.
The aid supplies, brought in by a succession of planes landing at Yogyakarta's airport, were unloaded into warehouses before being trucked south.
The UN has set up a co-ordination centre close to the airport to bring order to the flow of goods.
More international medical teams have flown in to help treat the injured, including personnel from the US, Japan and a 40-strong team and five tonnes of medical supplies from China.
A Singaporean field hospital has been treating patients, and fears of a health crisis appear to be receding, aid workers say.
The UN's top humanitarian co-ordinator, Jan Egeland, said the aid effort had made "enormous progress".
"The most critical need is medical assistance and after that it's water and sanitation, and third is emergency shelter," he told the Associated Press.
But many areas are still waiting for aid deliveries.
On roads around Yogyakarta, people were begging motorists for money.
"Our village has many victims, houses are all destroyed and we have not received aid from the government," a teenage boy, Jumadi, told Reuters news agency.
"What else can we do?" he said.
The UN co-ordinator in Bantul, hardest hit by the earthquake, told the BBC the problem was not a shortage of aid but a problem of "distribution networks".
"The problem is how to bring these goods to those who really need it," he said.
One man, Trimoseh, whose house in Prenggan village near Bantul was destroyed, said he had very little food or water.
"Until now we haven't had any aid," he told Reuters. "But we are not angry, we are just hungry. We will wait for food."
The Asian Development Bank has promised $60m (£32m) in aid and loans to help the affected region.
The Indonesian government has pledged an initial 12kg of rice per family, and 200,000 rupiah ($21) for each survivor to cover clothing and household goods, and compensation for damaged houses.