Does Australia have any native horses?

Yes. The Brumby is a breed of feral horse that originates from Australia. They are descended from horses introduced by British settlers in the 18th century. Brumbies are found in large numbers in the vast uninhabited arid and semi-arid areas of Australia.