I think its a Balaeric tax which you pay when you arrive at your hotel. You pay per person per night and the rate varies depending on the start rating of the hotel. It usually works out about 1euro per person per night!!!
Not seen it myself but ive been informed this is now the case!!