Narrowly rejected in a senate committee, the levy would have been the first value-added tax on sex - brothels presently only pay an annual licensing fee and payroll tax.