The price for branding a horse was changed to 20000 coins.
However, replacing your current brand with a different one is free of charge.
Note: The first time you create a brand it still costs 30000 (only replacements are free of charge)