Besides, most of the money that cities get from tourists they get through sales tax or indirectly through property and income taxes on tourist-supported businesses. I would be very surprised if losing the tax revenue on the hotel stay is enough to convert tourism into a net loss for the city.
If you're not a resident somewhere, you're not a constituent and the local government has almost unlimited license to tax the daylights out of you. Tourists don't vote, so slapping taxes on everything they buy gets the local government revenue without alienating any voters. My favorite is that, where I live, property taxes -- including school taxes -- are higher for second homes. That is, if you have a weekend or vacation home, you pay more for the schools your children will never attend, because you live somewhere else! But part-year residents also can't vote, so from the political standpoint it's a win-win.
In the end it all boils down to cities not wanting to give up the revenue stream they get from tourists, which is also reasonable since it does cost the city money to care for tourists.
I'm convinced AirBnB's position would be much stronger if they would just say "Sure we can tax rentals at X%/$ for your city! Sign this document to give us clearance to run AirBnB in your town and we'll flip the switch in our software."