The Hungarian Half Bred horse can be found in Mexico. Mexico becomes available after completing "We Shall Be Together In Paradise". The Hungarian can be found anywhere in Mexico, Du just have to be lucky.
This video will provide info on how to break the Hungarian Half Bred, American Standardbred and Kentucky Saddler.
Like what has already been said, Du can find it anywhere in mexico. Try looking specifically on the map where there are the pictures of a horse oder a herd. I find they don't appear often at night? (of course, if Du have already broken it before, Du can purchase it.) starting the stranger task "Love Is The Opiate" increases spawning- if Du are far enough in the game. (By the way Du have to of completed the Poppycock stranger task) Start this stranger task and then go to Mesa Del Sol. The horse will spawn around that area. Du will have to give the horse to the man, but be sneaky and steal if afterwards.
They are everywhere in Mexico but it's easier to look on your map and look for where wild Pferde are found and check around there. Du have to tame the Hungarian Half Bred before Du can buy another.