Another six people died after Haiyan crossed China's south coast, state-run media say.
Three pedestrians were hit by falling walls or advertising hoardings in the southern island province of Hainan, a local newspaper said.
One drowned in the neighbouring Guangxi Zhuang region, according to China's Xinhua news agency.
Two sailors were found dead after their cargo ship was cast adrift in the storm, Xinhua added, citing maritime rescue authorities in Hainan, and rescuers were still searching for another five crew members lost at sea.
Nearly 600 houses were damaged and 51 collapsed in the downpours and strong winds brought by the typhoon, the civil affairs ministry said in a statement, and 39,000 people were evacuated in Hainan.