Spain. If you're heading to Ibiza or Majorca, you'll have to pay a tourist tax. The Sustainable Tourist Tax, which applies to holiday accommodation on Spain's Balearic Islands (Mallorca, Menorca, Ibiza, Formentera), also applies to each holidaymaker aged 16 or over.