The Smallest penguin of all types is the Little Blue Penguin. It’s also known as the Blue penguin in New Zealand and Fairy penguin in Australia. The little blue penguin is found on the coastlines of Australia and New Zealand.