I can highly recommend Taronga Zoo in Sydney, where you'll see platypuses, and Australia Zoo near Brisbane, where you'll see a large reptile collection, crocodiles and Steve Irwin. 8)

And there's a pretty good zoo here in Dubbo. It covers 3000 acres and has free-range enclosures. I can get you up-close and personal to some animals too.