Hundreds of people have been wounded by the quake, disaster management officials added.
The 7 magnitude tremor damaged thousands of buildings and triggered power cuts.
On the neighbouring island of Bali, video footage showed people running from their homes screaming.
It comes a week after another quake hit Lombok, a popular tourist site for its beaches and hiking trails, killing at least 16 people.
The US Geological Survey said the latest quake, off the north coast of Lombok, struck 10km (6.21 miles) underground.