Fujian province suffered from the storms more, than others parts of the country. Heavy rains have triggered there floods and landslides that have killed 26 people since May 29, the China Daily said, citing Li Baojun, an official with the Ministry of Civil Affairs.
Up to 70,000 residents also have been relocated after their houses collapsed or were damaged, he said.
State television showed residents in Jian'ou, a city in Fujian, wading through murky waist-high flood water as they were evacuated from their homes, the Ap reports.
Armed police officers wearing bright orange vests guided residents to safety, with some carrying the elderly on their backs as they pushed through flooded roads strewn with debris.
In Guangdong province, 11 people were killed and another 60,000 to 70,000 were evacuated, the newspaper said.
Guizhou province and the city of Chongqing have also been hit by gales and hailstorms, it said.