Yeah, I think this gets to the heart of it.
To be fair, AirBNB's site ain't all that great, and they only had to improve upon the mid-90s vintage VRBO, which is about the lowest bar for design imaginable.
You miss the point. AirBnB redesigned how one acquires temporary housing when visiting another city (staying at an individual's house, arranged via an online marketplace). Their site's visual design is really ancillary to that.
I don't think AirBnB has really added that much to the VRBO experience or business model.
That being said, startups like Uber, Waze, AirBnB, and Nest have all reached staggering levels of success by re-designing the entire stack of user experience in their respective markets. While the interfaces of these products are generally clean, they're not really the crux of the design innovation. Instead, the critical design innovation is elsewhere, in design of the systems, processes, technologies, and even business models that enable a magical end user experience.