The major quake's epicentre was 125 kilometres east of the town of Kimbe, according to USGS, which said it struck at a depth of around 40 km.
The quake, located in the Bali Sea, also shook buildings on the resort island and some residents briefly left their homes in Bali's capital, Denpasar.
Bali is now hosting the 2018 Annual Meetings of the International Monetary Fund (IMF) and the World Bank Group.
A photo released early Thursday by Indonesia's accident mitigation agency BNPB, shows damage in East Java's Sumenep district.
A recent update from a command center for the International Monetary Fund (IMF) and World Bank (WB) Annual Meetings in Nusa Dua, Badung regency, revealed that there were 11 aftershocks measuring between 2.5 and 3.5 magnitude.
"Many summit participants woke up and asked questions, but we immediately sent out information to them that there had been an quake and the impact in Nusa Dua", he told AFP.
During a relief brief he said the efforts to retrieve bodies, many entombed under mud and rubble as deep as 3 metres (10 feet), will cease due to the difficulties presented by the terrain and the, unfortunate advanced state of decomposition that make the bodies unrecognisable and could cause contamination, putting more health and safety at risk.
"I felt the quake too", she told AFP.
Some guests at a hotel in Nusa Dua, south of Bali's main worldwide airport, briefly fled outside after the strong tremor shook the building.
The USGS put the epicentre as 40km northeast of Sumberanyar on nearby Java island.
"The quake was very big".
"All my neighbours were also running", said the mother of two. Though these missing people are yet to be accounted for in officially released figures, many could be presumed dead after searches have been called off.
A 7.5 magnitude quake rocked Central Sulawesi province on September 28, triggering a tsunami and mudslides that killed a large number of people and displaced tens of thousands of others.
Indonesian K9 police unit searches for victims in Palu, in Indonesia's Central Sulawesi on 5 October 2018, following the 28 September quake and tsunami.
Rescue teams are working with residents to try to identify where victims could be.
Hazardous tsunami waves from the natural disaster were possible within 300 km of the epicentre along Papua New Guinea coastlines, the Pacific Tsunami Warning Center said.