Story highlights Mexico's president describes the damage as "catastrophic"

At least 58 people are missing in a community hit by a mudslide

Interior ministry: Rains from storms have killed at least 80

Manuel has strengthened into a hurricane

Dozens of people are missing after a mudslide that buried homes as Manuel pounded the country's Pacific Coast, Mexico's president said Wednesday.

At least 58 people are unaccounted for in the municipality of Atoyac de Alvarez, Mexican Pesident Enrique Peña Nieto told reporters Wednesday, describing damage there as "catastrophic."

The mayor of Atoyac, which is about 50 miles west of Acapulco, told CNNMexico that 15 bodies had been recovered and at least 70 people remained trapped under mud that buried 20 homes.

Peña Nieto said hundreds of people have been rescued from La Pintada, the community in Atoyac hit by the mudslide. It's unclear how many people remain buried, he said.

Manuel, which strengthened into a hurricane Wednesday evening, was one of three storms bringing devastating deluges and flooding to Mexico. At least 80 people were killed in the storms, Mexico's interior ministry said.

In the Pacific resort city of Acapulco, thousands of tourists were stranded.

JUST WATCHED Mexico struggles with massive flooding Replay More Videos ... MUST WATCH Mexico struggles with massive flooding 02:50

JUST WATCHED At least 57 dead in Mexico after storms Replay More Videos ... MUST WATCH At least 57 dead in Mexico after storms 01:50

"Unfortunately, this took us by surprise," Veronica Garcia told CNN en Español. "It rained uncontrollably. The streets flooded, and we had to stay inside our beach house."

Photos: Storms slam Mexico Photos: Storms slam Mexico Hurricane Manuel hits Mexico – A Red Cross rescuer zip lines across a river at the site of a collapsed bridge near the town of Tierra Colorada, Mexico, on Saturday, September 21. At one point this week, Mexico seemed to be pummeled from all sides by then-Hurricane Manuel and the remnants of Hurricane Ingrid. Hide Caption 1 of 35 Photos: Storms slam Mexico Hurricane Manuel hits Mexico – Two women inspect what is left of their home in the village of Salsipuedes, Mexico, on Friday, September 20. Hide Caption 2 of 35 Photos: Storms slam Mexico Hurricane Manuel hits Mexico – A van is recovered September 20, after being trapped by floodwaters in Navolato, Mexico. Hide Caption 3 of 35 Photos: Storms slam Mexico Hurricane Manuel hits Mexico – Mexican soldiers search through mud and debris in the state of Guerrero on September 20. Guerrero was the hardest-hit state from the dual onslaught of Hurricane Manuel and sister storm Ingrid. Hide Caption 4 of 35 Photos: Storms slam Mexico Hurricane Manuel hits Mexico – Villagers in San Jeronimo line up at a helicopter from Mexico's Attorney General's Office to get aid on September 20. Federal police have been helping move emergency supplies and bring aid to victims of massive flooding. Hide Caption 5 of 35 Photos: Storms slam Mexico Hurricane Manuel hits Mexico – A man rescues his dog from floodwater in Navolato, Sinaloa State, Mexico, on September 20. Hide Caption 6 of 35 Photos: Storms slam Mexico Hurricane Manuel hits Mexico – A resident of Barra de Coyuca checks the destruction in a restaurant by the beach in a tourist resort close to Acapulco, on Thursday, September 19. Hide Caption 7 of 35 Photos: Storms slam Mexico Hurricane Manuel hits Mexico – A muddy dog lies on a mattress amid the remains of a house destroyed by storms in Acapulco, Mexico, on September 19. Hide Caption 8 of 35 Photos: Storms slam Mexico Hurricane Manuel hits Mexico – People affected by Hurricane Ingrid and Tropical Storm Manuel wait in shelters set up by the Ministry of Defense on September 19, in Acapulco. Hide Caption 9 of 35 Photos: Storms slam Mexico Hurricane Manuel hits Mexico – Members of the military try to move aid to Atoyac de Alvarez, which is isolated because of flooding on September 19. Hide Caption 10 of 35 Photos: Storms slam Mexico Hurricane Manuel hits Mexico – Church tower lies toppled after a landslide in La Pintada, Guerrero state, on September 19. Hide Caption 11 of 35 Photos: Storms slam Mexico Hurricane Manuel hits Mexico – An aerial view shows the extent of a landslide that wiped out part of La Pintada. Hide Caption 12 of 35 Photos: Storms slam Mexico Hurricane Manuel hits Mexico – Officers with the Federal Police search for bodies at the landslide in La Pintada on September 19. Hide Caption 13 of 35 Photos: Storms slam Mexico Hurricane Manuel hits Mexico – A man shovels mud from his home on September 19 in Chilpancingo, Guerrero. Hide Caption 14 of 35 Photos: Storms slam Mexico Hurricane Manuel hits Mexico – A car lies submerged in mud as residents attempt to clean up. Hide Caption 15 of 35 Photos: Storms slam Mexico Hurricane Manuel hits Mexico – People wade through a flooded street in Acapulco, Mexico, on Wednesday, September 18. Hide Caption 16 of 35 Photos: Storms slam Mexico Hurricane Manuel hits Mexico – People unload boxes of food from a Mexican navy helicopter in Acapulco on September 18. Hide Caption 17 of 35 Photos: Storms slam Mexico Hurricane Manuel hits Mexico – People attempt to cross a collapsed bridge in Coyuca de Benitez on September 18. Hide Caption 18 of 35 Photos: Storms slam Mexico Hurricane Manuel hits Mexico – A man crosses a river using a makeshift zip line on September 18, after a bridge collapsed near the town of Petaquillas, Mexico. Hide Caption 19 of 35 Photos: Storms slam Mexico Hurricane Manuel hits Mexico – A man wades through floodwaters in Acapulco on September 18. Hide Caption 20 of 35 Photos: Storms slam Mexico Hurricane Manuel hits Mexico – A boat moves across the Papagayo River to ferry people from the end of a collapsed bridge in Acapulco on September 18. Hide Caption 21 of 35 Photos: Storms slam Mexico Hurricane Manuel hits Mexico – The Papagayo River swells with floodwaters in Acapulco on Tuesday, September 17. Hide Caption 22 of 35 Photos: Storms slam Mexico Hurricane Manuel hits Mexico – Stranded tourists gather around a Mexican air force plane at the air base in Pie de la Cuesta, near Acapulco, as they wait to be evacuated on September 17. An estimated 40,000 tourists were stranded in the Pacific state of Guerrero as dozens of roads were damaged and Acapulco's airport temporarily suspended services due to Hurricane Manuel. Hide Caption 23 of 35 Photos: Storms slam Mexico Hurricane Manuel hits Mexico – Tourists wait to be evacuated at the Pie de la Cuesta air base on September 17. Hide Caption 24 of 35 Photos: Storms slam Mexico Hurricane Manuel hits Mexico – People wait in line at the air base on September 17. Hide Caption 25 of 35 Photos: Storms slam Mexico Hurricane Manuel hits Mexico – A tourist from Mexico City sleeps in a shelter in Acapulco on September 17. Hide Caption 26 of 35 Photos: Storms slam Mexico Hurricane Manuel hits Mexico – Tourists wait in line at an improvised check-in counter at an airport in Acapulco on September 17. Hide Caption 27 of 35 Photos: Storms slam Mexico Hurricane Manuel hits Mexico – People prepare to board a flight to Mexico City at an airport in Acapulco on September 17. Hide Caption 28 of 35 Photos: Storms slam Mexico Hurricane Manuel hits Mexico – People rest in a shelter in Acapulco on September 17. Hide Caption 29 of 35 Photos: Storms slam Mexico Hurricane Manuel hits Mexico – An aerial view shows a flooded area in Acapulco on September 17. Hide Caption 30 of 35 Photos: Storms slam Mexico Hurricane Manuel hits Mexico – Homes and streets in Acapulco are deep in floodwater on September 17, after the heavy rain brought on by Tropical Storms Ingrid and Manuel. Hide Caption 31 of 35 Photos: Storms slam Mexico Hurricane Manuel hits Mexico – Water stands on the flooded tarmac of the Acapulco airport on September 17. Hide Caption 32 of 35 Photos: Storms slam Mexico Hurricane Manuel hits Mexico – Planes sit on the flooded tarmac of the Acapulco airport on September 17. Hide Caption 33 of 35 Photos: Storms slam Mexico Hurricane Manuel hits Mexico – People stand at the entrance of the Agua de Obispo tunnel that connects Acapulco with Chilpancingo, Mexico. The tunnel was badly damaged by the flooding. Hide Caption 34 of 35 Photos: Storms slam Mexico Hurricane Manuel hits Mexico – Residents carry goods and supplies in Acapulco on September 17. Hide Caption 35 of 35

Garcia said her family was stuck on the home's second floor because of flooding. As if that wasn't enough, they had to face an agonizing decision: Who should be rescued?

The Garcias were among some 40,000 tourists left stranded or cut off by weather that has claimed dozens of lives during a holiday weekend.

As the water rose, Garcia and her four family members waited nervously on the upper floor for help, but no rescuers appeared to whisk them to safety.

When local volunteers finally arrived with a small kayak, their relief was short-lived. Rescuers said the boat would only fit two family members.

It was decided that Garcia would be rescued, along with one of her sons.

A second round of agony followed as Garcia spent two days in a shelter before the rest of her family was rescued and everyone was reunited.

The Garcias' story was only one of countless examples of tourists whose vacations were interrupted by severe weather. Mexico was being pummeled from nearly all sides Wednesday as Manuel, the remnants of Hurricane Ingrid and a new area of low pressure threatened most of the country with flooding or rain.

Mexico's interior ministry said Wednesday that the storms are responsible for at least 80 deaths nationwide.

And a state-by-state tally indicates the toll could be higher.

In Guerrero state, where Acapulco is located, officials said at least 72 people were killed.

JUST WATCHED Deadly storms pelt Mexico, trap tourists Replay More Videos ... MUST WATCH Deadly storms pelt Mexico, trap tourists 03:44

JUST WATCHED Mexico battered by tropical storms Replay More Videos ... MUST WATCH Mexico battered by tropical storms 02:08

Heavy rains and widespread flooding from Manuel there caused mudslides that cut off highways and buried homes, Acapulco Mayor Luis Walton told CNN en Español Tuesday night

"Acapulco is practically incommunicado," he said.

On Wednesday, the rain eased and rescue operations and evacuations of tourists quickened.

Manuel strengthened into a hurricane Wednesday evening and, as of 8 p.m. (11 p.m. ET), was churning with maximum sustained winds of 75 mph about 5 miles (8 km) southwest of the Pacific coastal city of Altata, Mexico, the National Hurricane Center said.

Manuel is expected to produce 5 to 10 inches of rain over the state of Sinaloa, forecasters predicted.

While Manuel cast a shadow over the Pacific Coast, a low pressure area on the Gulf side -- the remnants of Ingrid -- continued to batter the coastal states of Tamaulipas and Veracruz.

Residents there sent photos to CNN showing streets that looked like rivers, with the tops of cars sticking out of the flood waters.

And to the south, over the Yucatan Peninsula, another area of low pressure had a 70% chance of becoming a tropical cyclone within 48 hours, the National Hurricane Center said.

More than 1 million residents across Mexico have been affected in some way by the storms, Interior Minister Miguel Angel Osorio Chong told reporters.

Acapulco airport operator Centro Norte Airport Group moved its ticketing process to a convention center because of flooding in the passenger terminals.

Several airlines were waiving fees and helping get passengers out as the airport began to operate again.

A break in the rain allowed some 2,000 people to be flown from Acapulco to Mexico City as of Tuesday night.

Mexico City resident Edgar Nava was one of them.

When he arrived in Acapulco Friday and asked about the rains, he said police told him everything was fine. But Nava told CNNMexico he spent four nights terrified and trapped by flooding in an apartment with three friends.

He flew out of Acapulco on a military airplane that evacuated tourists on Tuesday, leaving his car behind in the resort city.

"I never imagined it would be like this .... There is no way to take the highway," he said. "Later I will have to figure out how to come back to get it."

The Acapulco city government said some 40,000 tourists had been stranded in the resort destination. The government set up special hotlines to help tourists, and businesses were offering special discounts for those who found themselves stuck.

"The aid is flowing," Mexican President Enrique Peña Nieto told reporters. "A large deployment (of resources) is being made specifically to the most affected areas."

The severe weather made it difficult for aid to be airlifted into the hardest-hit areas, but those efforts resumed Wednesday, he said.