Tremors were felt on the holiday island of Bali in the capital city of Denpasar.
The region has been hit by a string of several major earthquakes this year. "People were sleeping but got woken up by it".
"Wow, that was really strong and it lasted a long time", said one woman who took refuge in a hotel parking lot in Nusa Dua, a few kilometres from where the International Monetary Fund and World Bank are holding their meetings.
Some guests at the hotel in Nusa Dua, south of Bali's main worldwide airport, briefly fled outside after the strong tremor shook the building.
Another resident, Ni Komang Sudiani, told AFP: "The quake was very big".
"All my neighbors were also running", said the mother of two. Tonny Akbar Mahendro said: "I felt it for about 10 seconds".
Indonesia's disaster agency, BNPB, is asking for tents, water treatment units, generators and transport from other countries as it still recovers from the previous quake and tsunami, which struck September 28. "We are also still gathering data from our team in East Java".
The victims in East Java's Sumenep district perished after being crushed by collapsed buildings, national disaster agency spokesman Sutopo Purwo Nugroho said. He added that the damage from the quake was not widespread.
The tremor jolted many residents awake and sent them rushing into the streets.
"We stayed outside until dawn", he told AFP.
The magnitude 6.0 natural disaster occurred at a depth of 9 km, and a tsunami warning has not been issued.
The epicentre was off the coast, north north-east of Sumberanyar, according to the United States Geological Survey. Nugroho reiterated that the official search for bodies will end Thursday with prayers in hard-hit neighborhoods.
Central Sulawesi was devastated when hit by a 7.5 magnitude quake last month which killed nearly 2000 people with hundreds more still missing.
Indonesia is situated in the Ring of Fire, an area in the basin of the Pacific Ocean where many earthquakes and volcanic eruptions occur.