Depending on what consumer laws you're covered by you could try to have your bank do a charge back on the payment. Wouldn't expect to use AirBNB ever in the future though.
Which really you shouldn't ever use AirBNB as it's flooded with grifters that buy property and "rent" it out as an unlicensed and unregulated hotel business. Hotels exist for a reason, and in cases where you do get stiffed by a hotel, there is legal recourse for getting your problem rectified. You've got basically no protections when using AirBNB.
AirBNB should be much heavier regulated. It might conk their businesses, which just goes to show that their business model doesn't work.