It was withdrawn from my PayPal balance. At no point was a credit card involved with AirBnb or PayPal.

PayPal does not allow me to dispute the four individual transactions which added up to over $500, they only let me dispute the original billing agreement with AirBnb which was essentially “you agree to let AirBnb take however much money from your balance they want, whenever they want, forever, because they totes won’t abuse this feature to rob you someday months later out of the blue.” Which they did.