Fifteen gunmen and one soldier were killed during a gun battle in Acapulco's tourist zone early Sunday, the Mexican military said.
The two-hour shootout began after military forces arrived at a house in the popular tourist area to investigate a tip that armed men were inside.
An army colonel at the scene told The Associated Press that gunmen opened fire with assault riles and threw about 50 grenades at soldiers.
Four Guerrero state police officers were later found inside the house. The colonel said gunmen had been holding them hostage.
With files from The Associated Press