Whether or not it counts as a 'public accommodation' actually seems like a bit of a subtle question. Relevant wiki:
https://en.wikipedia.org/wiki/Public_accommodations
It seems like it'd be clear that AirBnB itself is a public accommodation, but not necessarily so clear that each individual renter on AirBnB would count as such. So while the site itself may not be able to discriminate, individual property owners may. IANAL though, but it seems like an interesting question. (Also, my post should not be construed to be advocating either position, simply contemplating the legal question)
1. The 'private club' exception. An individual renter is a small operation, and could maybe argue that their property represents a private club. In the same way that businesses under 15 employees (or whatever the limit is) are exempt from certain civil rights requirements. They're too small to be considered 'public' accommodations.
2. The word 'establishment': "any inn, hotel, motel, or other establishment which provides lodging to transient guests,". Is an AirBnB renter an 'establishment'? The word is a bit poorly defined, but an argument could be made that since most AirBnB renters are not incorporated, they could not be considered to be 'establishments'. It may also turn on the degree to which the renting is a primary use of the home in question. I.e. if you own the house only to rent it out, you are an 'establishment', but if you also live there and only rent it occasionally, you are not.
Protected classes have something in common, which is that they are aspects of nature and circumstance that their members don't control in the way that somebody decides to be a white supremacist. (https://en.wikipedia.org/wiki/Protected_class)
I'm okay with Airbnb's particular move here, though I would strongly argue they are a public accommodation. Those two distinct questions got mixed up in my head.
And while I welcome Airbnb's attention to the issue and the basic first-order attempt at doing the right thing, I also see this as an insidious way for Airbnb to shirk the responsibilities that come with public accommodation, and a lack of imagination on the ways they could contribute to a just world.