I don't know anything about the penguins of Australia or New Zealand, but there are penguins in a Cape Town suburb of South Africa. You can visit with them right on the beach... I took a tour of the Cape Pennisula that included Boulders Beach, where the penguins are located.