Laura Camargo of Podemos said the hoteliers have an "allergy" to taxes and that the appeal is a "disgrace".
May-June temperatures in the Balearics have gone up far more than global averages.
The mayor, Miquel Angel March, has been facing a charge of malfeasance in relation to the Gelats Vall kiosk.
Members of 22 Palma residents associations are going to stage a mass demonstration outside the town hall.
The woman was fully dressed and had her bag with her which included her passport.