ふと気づいたのですが

Booking.comが日本など予約代行で展開している国・地域の債権回収代行業者と契約して、回収業務を委託している可能性もあります。
その場合は日本にいる者であってもその会社に支払うようにすればいいわけですから簡単に債権回収できますね。あくまでも仮定の話ですが。