This happened to us us in Boca, not Orlando. The difference is, that we were notified about 2 weeks before Pesach so we were able to rebook another place for around the same amount.
Any reason given? Airbnb theoretically sanctions people who cancel without an approved reason.