Had this happen a few times with booking.com too. With the difference that booking offered a alternative accommodation and if that one was more expensive, the host who cancelled my booking has to pay for the difference.

I mostly stopped using Airbnb. The same listings often appear in other sites too and those usually have less bad UX for search and booking.