Booking.com international transaction fee

I am south African and have a south African credit card. When I book for stay at a south African establishment the bank charged an international transaction fee. I was not able to resolve the reason with either my bank bookings web site or the establishment. The web site does not warn people of this.