Had a very similar situation: at the airport getting on the plane and receive notification of reservation being cancelled for no reason. Airbnb offered us $50 credit to help book a new place the same day.

We ended spending more money to stay at a much worse place and the host had zero repercussions from it.

We stopped by the home while on the island and found that there were other folks staying there during our reserved dates.