On Tuesday, another man was found bound and shot to death. The prosecutor’s office for the state of Quintana said another man was killed while lying in a hammock. Another was found shot and covered in a plastic bag.
Details of the eighth body were not immediately available, according to the AP.
The popular resort town has seen an increase in violence in the last year.
In April, 14 murders were reported in Cancun within 36 hours, Fox News reported.
The U.S. State Department issued a travel advisory for Mexico earlier this month, warning travelers to "exercise caution ... due to crime."
"Violent crime, such as homicide, kidnapping, carjacking, and robbery, is widespread," the department stated.
Violence in the region has had an impact on the travel and tourism industry. According to Dallas News, airlines have cut back on flights to Cancun and other resorts in the region.
The Associated Press contributed to this report.