Two quakes struck in quick succession off the southern coast of Indonesia's Sumba island on Tuesday morning, the United States Geological Survey said.
A shallow and moderately strong 5.9 quake struck at 2359 GMT, about 40 kilometres (25 miles) off Sumba, an island of some 750,000 people.
It was followed up some 15 minutes later by a stronger 6.0 magnitude quake in the same area at a depth of 30 kilometres.
There were no immediate reports of serious damage.
"We felt four shakes. People were panicking when the first quake happened and ran out of the hotel, about 40 of our guests," Defis Rinaldi, a worker at the Padadita Beach Hotel told AFP by telephone.
"It was only a few seconds and the geophysics agency didn't issue a warning, everything is back to normal now.
Sumba lies about 1,600 kilometres to the south of Sulawesi island which was struck by a devastating quake and tsunami on Friday, killing more than 800 people.
The tsunami smashed into the seaside city of Palu, sweeping away buildings, trees, cars and those unlucky enough to lie in its path.
But there are fears the overall toll will mount significantly once more isolated regions have been reached.
The International Committee of the Red Cross said it was working to reunite families who had become separated during the disaster and was providing "forensic services" to those carrying out the grim task of identifying victims.
The Telegraph
BDST: 1038 HRS, OCT 2, 2018
SI