The magnitude 7.0 quake early Sunday evening struck in the northern part of Lombok and was also felt on Bali, where the airport terminal had ceiling tiles shaken loose.
The US Geological Survey said the magnitude 7.0 quake struck early Sunday evening at a depth of 10.5 kilometres.
National Disaster Mitigation Agency spokesman Sutopo Purwo Nugroho said the death toll had risen to 82 with hundreds injured.
Some areas still hadn't been reached, with rescuers hampered by collapsed bridges, electricity blackouts and damaged roads blocked with debris. Thousands of people were evacuated to outside shelters.
"Came out, and made my way down a staircase, while building was still shaking".
Bikes are seen covered in debris at a mall in Bali's capital Denpasar on August 5, 2018 after a major quake rocked the neighbouring Lombok island.
Officials initially reported that at least three people had been killed. In Lombok, soldiers and other rescue workers were seen carrying injured people on stretchers and carpets to an evacuation centre.
"The lower floors we went down there was more damage visible [there] than at the top [floors]".
An Indonesian official says at least three people have been killed after a strong natural disaster struck the popular tourist island of Lombok.
Jurgen Klopp told Thibaut Courtois still better than new Liverpool FC signing
Mohamed Salah , Roberto Firmino and Nabi Keita were also among the starters - but everyone just wanted to see Alisson . And, at least provisionally, Alisson will not be Liverpool's number one but their number 13.
Frightened people poured out of their homes to move to higher ground, particularly in North Lombok and Mataram, the capital of West Nusa Tenggara province, said Iwan Asmara, a Lombok disaster official.
Saffron Amis, a British student visiting the Gili Islands off the northwest coast of Lombok, told Reuters by text message that dozens of tourists were evacuated to a hill after the quake.
Along with some aftershocks, he said there was damage visible but there were no fatalities or major injuries around him.
The cabinet minister is in Indonesia for a regional counter-terrorism conference with a delegation from Australian, including the Australian Federal Police commissioner.
Singapore Law and Home Affairs Minister K. Shanmugam, who was on the 10th floor of a hotel in Mataram when the quake struck, said that his room shook violently and walls cracked. He says the quake "was powerful enough to put us on the floor" and cut power.
The Bali and Lombok airports continued operating Sunday night, according to the director general of civil aviation.
Video aired by Kompas TV showed patients being evacuated from a hospital in Bali's Tabanan district.
Lombok's beaches and hiking trails draw holidaymakers from around the world. Hotels and other buildings in both locations are not allowed to exceed the height of coconut trees.
Indonesia, one of the most disaster-prone nations on earth, straddles the so-called Pacific "Ring of Fire", where tectonic plates collide and numerous world's volcanic eruptions and earthquakes occur. In December 2004, a massive magnitude 9.1 natural disaster off Sumatra island triggered a tsunami that killed 230,000 people in a dozen countries.