Parts of Zhejiang, which neighbours the commercial hub Shanghai, saw nearly 29 centimetres of rain over 17 hours from Sunday to Monday, the official China News Service said.
Areas in Fujian to the south saw up to 16 centimetres, according to the service.
In the hard-hit Cangnan County in Wenzhou, more than 1200 homes collapsed.
Damages amounted to hundreds of millions of yuan, China National Radio said.
In Fujian, the typhoon snapped electricity poles in half, leaving power lines on the ground, and bent iron roadsigns, CNR reported.
A village leader in the coastal city of Ningde told the Beijing Times that huge waves had damaged a 200-hectare seaweed farm, which nearly 100 families depended on for their livelihood.
The typhoon "broke the bamboo poles holding the seaweed in place'', said Lin Fangqin.
The storm is expected to move northwest but "weaken quickly'', Xinhua said on Monday, citing the National Meteorological Centre (NMC).
Authorities evacuated hundreds of thousands of people on Sunday as Fitow approached the mainland.
The NMC issued a red alert, the highest, for the storm as it moved towards the coast.
The storm forced the suspension of bullet train services in several cities in Zhejiang,
Fujian and Jiangxi provinces, and saw 27 flights cancelled in Wenzhou, Xinhua said.
Chinese maritime authorities had also issued red alerts, warning of storm tides and waves, with thousands of fishing boats returning to harbour to seek shelter.
It is unusual for a typhoon to come ashore in China's southeast during October, at the end of the storm season, the report quoted the weather centre as saying.
Named after a flower from Micronesia, Fitow has hit just two weeks after Typhoon Usagi wreaked havoc in the region, leaving at least 25 reported dead in southern China.
Fitow earlier passed through Japan's southern Okinawan island chain, forcing flight cancellations and causing power outages.
Taiwan's Central Weather Bureau had issued a warning over the storm on Sunday morning as it surged past the north of the island.
- AFP