However, an initial warning of a tsunami with waves of up to half a meter was later withdrawn.
The quake triggered a tsunami warning, which was later cancelled, and was also felt on the neighbouring island of Bali, one of Southeast Asia's leading destinations, where tourists ran onto the streets as the tremor struck. Thousands of people were evacuated to outside shelters.
Rescuers were racing on Monday to aid victims of a new natural disaster that has killed at least 82 people on Lombok, as strong aftershocks continued to spark terror on the holiday island that suffered a deadly quake just a week ago.
Residents stand next to bikes and debris at a mall in Bali's capital Denpasar on August 5, 2018 after a major quake rocked neighbouring Lombok island.
Agung Pramuja, head of the Disaster Mitigation Agency in the West Nusa Tenggara province which includes Lombok and neighbouring islands but not Bali, told Reuters 32 people were confirmed dead, many from northern and western parts of Lombok.
The quake struck Lombok in the early evening at a depth of 10 km (6 miles).
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. And then there was a massive power outage, went dark and then the power came back on within a few seconds.
"Many injured people are being treated outside of hospitals and health clinics because the buildings were damaged", Nugroho said. "Lots of cracks, fallen doors", he wrote on Facebook.More news: Trump Thanks Kim for Repatriating Remains of Fallen US Soldiers
Travellers at the global airports in Lombok and Bali were thrown into panic and there was minor damage to the buildings, but operations were not disrupted, officials said.
Th quake comes days after an natural disaster magnitude 6.4 shook the island, killing 16 people.
Several amateur videos of the natural disaster show people running in panic from houses and building shaking violently due to its intensity.
"People panicked and scattered on the streets and buildings and houses that had been damaged by the previous quake had become more damaged and collapsed", Sutopo said.
Like Bali, Lombok is known for pristine beaches and mountains.
About 1,000 foreign and domestic tourists were evacuated in boats from the three Gili islands off the northwest coast of Lombok, BNPB spokesman Nugroho said via Twitter.
Indonesia is prone to earthquakes due to its location on the Pacific "Ring of Fire", an arc of volcanoes and fault lines in the Pacific Basin.
In 2004 a tsunami triggered by a magnitude 9.3 undersea quake off the coast of Sumatra in western Indonesia killed 220,000 people in countries around the Indian Ocean, including 168,000 in Indonesia.