Fairy Penguin, Port Fairy, Victoria
Yup, the similar name is a coincidence. These guys are also known as Little Penguins. I spotted this guy (gal?) in the channel that leads to Port Fairy Marina (38°23′26.62″S, 142°14′39.86″E) (Google Maps). He casually meandered (is that redundant?) into the channel, came all the way to the Griffiths Island car park, and headed back out.