The US Geological Survey says the quake struck from ten kilometres below the earth's crust.
The natural disaster hit a week after a magnitude-6.4 temblor killed 17 people, injured more than 160, and caused widespread damage to buildings.
Lombok's beaches and hiking trails draw holidaymakers from around the world.
Sutopo said the death toll had risen to 91 and more than200 people were seriously injured. In 2004, the Indian Ocean tsunami killed 226,000 people in 13 countries, including more than 120,000 in Indonesia.
The authorities had carried a rescue operation for the trapped tourists in landslides on Mount Rinjani, an active volcano on the Lombok island.
In Women's Heart Attacks, a Doctor's Gender Matters
Women doctors, in 2017, earned 27.7 percent less than their male counterparts, an average of $105,000 less a year. But when female physicians took charge of treatment, those percentages fell - to 11.8% of men and 12% of women .
Chrissy Teigen who is vacationing in nearby Bali witnessed the natural disaster first hand from relatively safe distance.
"Our thoughts and prayers are with the people of Indonesia, particularly the people of Lombok, where the quake occurred", Mr Turnbull said.
The tremor was powerful enough to be felt on the neighbouring island of Bali where, BNPB said, two people died.
The Bali and Lombok airports continued operating on Sunday night, according to the director general of civil aviation.
The model, along with singer-husband John Legend and their two children, felt the shaking while on vacation in neighboring Bali on Sunday. And now I can't contact her. Some of them said their own houses had been destroyed but they were still helping us".
Juanda said: "I stayed (inside) during the first shock but the shock grew stronger and we rolled around trying to run out and I was already outside. when the mosque collapsed".
Home Affairs Minister Peter Dutton told Fairfax Media that he was on the hotel's 12th floor when the quake struck.
"Throughout the entire process, there's been no official information, it's all been what you hear from the locals", he said.
Another said: "Not so big as yesterday but was quite sustained".
Plan International in Indonesia has a focus on the wellbeing of children and parents and has responded quickly and effectively to support children and communities affected by emergencies in recent emergencies in the country, including the Mt Sinabung and Mt Raung volcano eruptions, and the Aceh natural disaster.
The head of the disaster management agency in Indonesia's West Nusa Tenggara province, Muhammad Rum, says the death toll from an quake that hit the tourist island of Lombok has risen to 39.
Transfer: Arsenal finally accept £4.4m offer for striker
West Brom have emerged as surprise contenders in the race to sign Fiorentina midfielder Carlos Sanchez, with West Ham also keen. The 29-year-old has signed a three-year deal with the Hammers, having spent the last two seasons with the Gunners.
Samsung Note 9 to have 512GB internal memory
Unveiled today in NY , the Galaxy Note 9 features a large battery, a Bluetooth-enabled S Pen , and lots of storage. At the other, it's also catering towards the need of business users by upgrading the phablet's S-Pen.
Margot Kidder's Death Ruled Suicidal Overdose
She was also a political activist who was arrested in Washington in 2011 at a protest over the proposed Keystone XL pipeline. As it was previously reported, the police discovered Margot passed away on the 13th of May in her home in Livingston.
5 things to know about the new FIX PUBG initiative
To that effort, PUBG Corp has launched a website where users can track the progress of specific fixes being worked on for PUBG . PUBG Corp doesn't indicate how long the campaign will last, but does promise transparency for the duration.
NYC reins in Uber with cap on ride-hail vehicles
Gold said the outstanding 40,000 licenses belong to black auto and livery drivers, workers Uber will aim to recruit. A surge in ridership has coincided with increased resident frustration with the local subway system.