Around 20 male tourists stripped off for a skinny-dip before jogging back to their hotel with no clothes in broad-daylight as shocked onlookers filmed them.
Some covered up their privates with one hand but others left their manhoods exposed to passers-by – including a young boy in an area where this is a children’s park.
Only one of the Brits appeared to be dressed, with a couple of them wearing just hats and sunglasses.
The shocking scene happened on Friday afternoon.
All but one were penalised for infringing a by-law by exposing themselves in public and another for obstructing traffic.
It was not clear today if a holidaymaker fined for obstructing traffic was stopping cars as the naked runners jogged across the road – or whether he was just trying to help out to ensure no-one was injured.
Council chiefs said the men had paid their fines and apologised.
A spokesman said: “Calvia Town Hall is not going to permit this type of behaviour and congratulates the local police for the speed with which it has acted.”
Fines for such behaviour usually range from €100 (£87) to €600 (£526).
Palmanova is the neighbour of more brash resort Magaluf, a favourite of British tourists which has become known as Shagaluf after a series of scandals.
Local politician Carlos Tarancon urged Calvia Council to take tough action against the Brits involved in the latest stunt in Palmanova, suggesting they should be prosecuted if minors were affected by their behaviour.
He said: “The diffusion of a video like this is enough to ruin all the work that’s been done over the past year to improve the image of our municipality.
“Anti-social behaviour of this kind should be met with zero tolerance.”