This is already the case in NYC. What's needed is enforcement.
Perhaps through the use of a RICO action with wire fraud predicates against Airbnb and its principals. Taking money in exchange for a room that the company knows or should know is not legally available may well constitute "obtaining money or property by means of false or fraudulent pretenses, representations, or promises, or omitted facts."