Earlier quoted context omitted.
There's no reason it would have to be an injustice. The standards of proof for getting banned from Airbnb should be less than thrown in jail.
This kind of thinking is not, in the end, going to make you safer. Shunning actual criminals out of polite society - let alone people who have merely been suspects - guarantees they will turn to crime for subsistence.
There's a discussion to be had about how criminals can be reintegrated to society- but shared sleeping accommodations on vacation may not be the best scenario to have it.