Penguins live on the southern half of the world : Antarctica , New Zealand , southern Australia , South Africa and South America . Antarctica , Australia , New Zealand , South America , and South Africa .