The men, armed with a long gun and three handguns, opened fire inside La Kuka, a club located on a main avenue in central Cancun about 4 miles away from the seaside tourist hotel zone, Quintana Roo state prosecutors said.
Two of the five wounded in the shooting remain in critical condition on Sunday.
Cancun and Quintaroo have seen an uptick in violence, with federal authorities reporting 774 people killed in the state last year, compared to the recorded 359 killings in 2017.
The violence may be due to reports of the Jalisco New Generation cartel moving into the Caribbean resort city and fighting other local gangs to gain control of the area.
In January, three gunmen in Cancun shot and killed seven people at a home. The deadly shooting was due to an apparent dispute between street-level drug dealers and ordered by a suspected gang leader who has been linked to the Jalisco cartel.
Homicide cases in Mexico rose by 33 percent in 2018, shattering the country’s record for the second consecutive year, government statistics show. The U.S. State Department’s travel advisory in November urged people to “exercise increased caution” when traveling to Mexico due to crime.
“Violent crime, such as homicide, kidnapping, carjacking, and robbery, is widespread,” the advisory stated.
Cancun remains one of the most popular travel destinations in Mexico and in the world.
Fox News' Greg Norman and The Associated Press contributed to this report.