Several robberies have also been reported, some of which turned violent against the police.
Punta Ballena strip has attracted the most trouble over the years, likely owing to the concentration of clubs and bars. Eventually, trouble caused the government to enforce tough bans to reduce excessive alcohol consumption and unruly behaviour.
Pub crawls, two for one alcohol deals and drinking in the street has been banned, while party boats and all-inclusive hotels now have limits on how much alcohol they can provide.
According to Spanish news website Ultimahora.es, these measures have not been enough to stop bad behaviour this year.
"A new season begins loaded with large doses of indifference, alcohol, drugs, prostitution, robbery and violence," the report begins.
"The massive arrival of tourists to Punta Ballena has brought with it the appearance of traffickers and prostitutes, hunting drunk tourists. The controversial Magaluf street is already teeming with Nigerian and Romanian clans."
Currently, SafeTravel advises Kiwis travelling to Spain to "Exercise increased caution".
This is one alert two of a four-level rating, assigned due to "the ongoing threat of terrorism".
Those who do visit are advised to "maintain a high level of personal security awareness at all times" as professional thieves often operate in popular tourist spots.