The Majorca beachside strip is a hotspot for boozy Britons on holiday.
Authorities in Magaluf have introduced tough new laws to try to stamp out unruly behaviour.
But a video has emerged from the weekend which shows tourists apparently unfazed by these new rules.
Onlookers filmed two women standing in the middle street with no clothes on.
Magaluf: Two female tourists were caught on camera with no clothes on in the middle of the street
One of the tourists was completely naked and the other had just a tiny G-string on
One of the tourists was completely naked and the other had just a tiny G-string on.
The pair were chatting to a fully clothed young woman outside a strip of shops.
After a few moments the naked woman looked around and noticed she was being filmed.
She covered her bottom with her hands as the group ran away.
Magaluf: One of the young women was completely naked while the other wore just a G-string
Police in Magaluf are now trying to find out the identities of the women so they can slap them with a fine.
Earlier this month a group of male British tourists were fined for the same reason.
The 18 male tourists stripped off to have a skinny dip in broad daylight before making their way back to their hotel, and the bare-all adventure was caught on video.
Fines were handed out to the men for exposing themselves in public and one for obstructing traffic.
Magaluf: Authorities are trying to track down the women to fine them
Local authorities are so fed up with the behaviour of British tourists they’ve introduced 64 new laws for the summer.
They range from ‘minor’ – which carries a €100 to €599 fine – to the ‘very serious’ which can land a fine of a whopping €3,000.
Some of the minor offences the town is cracking down on involve drinking directly from the shower, using shower gel in public showers or climbing trees.
Bar owners are also informed to not serve anyone already drunk and to stop customers going into streets with glasses or bottles.