If you are looking for a place to see penguins in Melbourne and you don’t have time to head out to Phillip Island, I highly recommend visiting St.Kilda beach in the evening. Just as the sun was setting, the penguins were swimming back to the pier after their day of fishing. Fortunately, these penguins come out every night in Melbourne, so you should be able to see them no matter what time of year you are there.