Almost 1500 people have been hospitalised with serious injuries from Sunday's quake and more than 156,000 have been displaced due to the extensive damage to thousands of homes.
Lombok experienced another natural disaster on Thursday, an aftershock of magnitude 5.9.
Survivors of the quake have also been shaken by hundreds of aftershocks, including a shallow 5.9-magnitude quake Thursday which caused people to flee evacuation shelters crying and screaming.
A magnitude 6.4 natural disaster on July 29 killed 16 people and cracked and weakened many structures, amplifying the damage that occurred in Monday's quake.
The military said it sent five planes carrying food, medicine, blankets, field tents and water tankers.
According to Indonesia's national disaster agency, the death toll from Sunday's quake stood at 131 as of Wednesday, but local media are reporting figures as high as 381. "The electricity was off, but it went back on, I grabbed my kid then ran out to save us from the rubble".
While the quake was centred on the island of Lombok, people in nearby Bali were also strongly affected. There were too many other injured and dead.
"People are always saying they need water and tarps", Spokesman Arifin Hadi told the AP about the current rescue efforts.
They tended to an elderly woman with an injured face and hips who'd been knocked over by her grandson as they scrambled from their house.
"We need diapers, we lack everything, I'm afraid my baby would get sick", she added.
A July 29 quake on Lombok killed 16 people.
Across much of the island, a popular tourist destination, once-bustling villages have been turned into virtual ghost towns.
Indonesia is prone to earthquakes as it is situated in the "Ring of Fire", an area in the basin of the Pacific Ocean where many tremors and volcanic eruptions occur. In 2004, the Indian Ocean tsunami killed 226,000 people in 13 countries, including more than 120,000 in Indonesia.
"We will make a new roadmap for what we are going to do after this emergency response is finished", he said.