Penguins of Madagascar live on the island of Madagascar, located off the southeast coast of Africa. They inhabit various coastal areas around the island, including rocky shores, sandy beaches, and grassy plains. Madagascar's unique climate and diverse ecosystems provide an ideal habitat for these flightless birds.