The earthquake struck off Flores island in the country's east early on Saturday morning.