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.
A tsunami warning was issued in its aftermath but it was lifted several hours later.
A spokesman for Indonesia's disaster mitigation agency told the AFP news agency that many buildings had been affected in Lombok's main city of Mataram, most of them built with weak construction materials.