Fleay died in Brisbane, Australia, at the age of 85. In an obituary, the New York Times wrote: "As a conservationist, [Fleay] was outspoken and, as "The Daily Telegraph" put it, he 'strove to preserve native Australian fauna in the days when even koala bears were slaughtered in vast numbers for their fur.'"