Acacia halliana is closely related to A. merrallii from which it is distinguished by its much longer phyllodes. It has been much confused with A. microcarpa from which it differs in its larger more persistent stipules, acute and eglandular hairy phyllode apices and conical aril confined to the seed apex.

The species is described and discussed by Maslin (1987).