Twenty five penguins have died from a mystery illness at an Australian marine theme park popular with tourists, authorities said on Wednesday.