An "outrageous" new charge has been slapped on British tourists in the popular Spanish holiday hotpsot.