I must be missing something.
Airbnb ultimately depends on how much renters, and indirectly seekers, are willing to pay. Its brand is not as well established as Facebook's (at least in my country). If a compelling alternative came up with lower fees, what would that mean to Airbnb? I'm not sold yet on its permanence.
Here in the UK Airbnb passes the random friend check, random non-techies know what it is and have used it. In fact I'm often surprised by the people that have.
I think their innovation was allowing shared housing and generally any quirky property. HomeAway and VRBO focused their efforts on professionally managed second homes and vacation properties.
By now the network effect has kicked in, and any newcomer would have to convince buyers they're relatively reliable and scam-free.
I think their pricing is similar to ABB
Also Homeway has a large inventory, I believe, but a lower market cap: 3B vs 10B.