Storm Tembin brought flash flooding and mudslides to parts of Mindanao island.
Two towns badly hit were Tubod and Piagapo, where a number of homes were buried by boulders.
Tembin, with winds of up to 80km/h (50 mph), has passed across Mindanao and reached the resort islands of Palawan, and will now move further west.
The Philippines suffers regularly from deadly tropical storms, although Mindanao is not often hit.
Tembin, known as Vinta in the Philippines, started lashing Mindanao on Friday, with a state of emergency declared in some parts, including the Lanao del Norte and Lanao del Sur regions.
Regional officials quoted by the Rappler website said there were 127 fatalities in Lanao del Norte, up to 50 in the Zamboanga peninsula and at least 18 in Lanao del Sur.
Tubod police officer Gerry Parami told the AFP news agency that there had been at least 19 deaths in the town, which is in Lanao del Norte. The remote village of Dalama was wiped out by flash floods.
"The river rose and most of the homes were swept away. The village is no longer there," he said.
He said volunteers were digging through mud to try to recover bodies in the village.
Another official told AFP that at least 10 people had died in the town of Piagapo, 10km east of Tubod.
"We've sent rescuers but they're making little progress due to the rocks," Saripada Pacasum said.
More deaths were reported in the towns of Sibuco and Salug.