There is an error in the sentence: instead of "we does not," it should be "we do not":
Qualifying booking excludes a travel booking canceled by the traveler, resulting from fraudulent or other illegal activity, or that we do not receive payment for.
"We do not receive payment" refers to any booking they do not receive payment for.