Tourism Industry Aotearoa's chief executive Chris Roberts said the industry saw the levy as unjustified - and the Government was fortunate it had been brought in at a time of strong tourism growth.
As well, the industry believed the tax was reducing the extent of the growth, he said.
The border levy is used to pay for border screening and security. But the question of how to fund the infrastructure needed to cope with booming tourism numbers is causing debate.
Local councils in areas like Queenstown and Rotorua are, per ratepayer, spending much more on the necessary infrastructure than centres like Auckland.
The Government announced last month a $12 million fund to help communities with small tourism infrastructure projects. But much more is needed. There were 3,274,000 international arrivals in the year to April, an annual growth of 11 per cent.
Chinese tourists jumped 29 per cent to 390,000 visits, but are still far behind the leading group of Australian tourists at 1,361,000. Total visitor arrivals are forecast to hit 4.5 million by 2022 - just under the projected national population.
Major tourism organisations, including Air New Zealand and the Tourism Industry Association, are working on proposals for a large central fund for tourism infrastructure.
Yesterday, Mr Key said funding ideas would be considered.
Labour leader Andrew Little supports a new levy on tourists instead of the current clearance levy.
"If we are going to put a levy on travellers for anything it ought to be about developing our tourism infrastructure - that's what is really struggling at the moment."
In a speech in Paihia last night, NZ First leader Winston Peters cited strain on tourism infrastructure and called for tourism taxes to "return to the provinces" to fund tourism infrastructure and promotion.
Levy takings
$27.72m - amount generated in the year to May, excluding GST
$20.22m - amount forecast