There are several places in Australia where you can do some penguin watching tours and Victor Harbour in South Australia is one of them. Other places would be Bicheno in Tasmania or Penguin Island in Victoria.

Victor Harbour is a good stopover if you're making your way from Adelaide or Kangaroo Island to Melbourne. The town itself isn't too big and don't hope for a wild nightlife...