Nearly 100 homes completely destroyed and around 1,000 partially damaged while around 3 million households lose power