We've been to quite some offleash beaches in Victoria. Queenscliff Offleash Beach remains on top of our favorite list (within day trip distance), we just love to go there over and over and over again.
Queenscliff Beach has 2 sections. 1 section is offleash all year around, i.e.: We can all go there in the hottest summer days, and Jessica can be absolutely free, while the kids are busy splashing and creating sand master pieces. The other section is offleash in other 3 seasons (dogs are not allowed in summer).
The beach is beautiful, the sand is fine and soft, and most of all, not packed at all, even in summer, maybe because it's not patrolled. Parents, please be alert of the wave conditions and be water play safe.
The map was downloaded from Local Council website.
http://www.geelongaustralia.com.au/common/public/documents/8cbe98bd3948293-Walk%20Time%20Maps%202011.pdf
p.s.: The local visitor centre was very friendly and helpful when we were there asking for direction to the beach. There's a restaurant near the visitor centre which has a back garden, very dog friendly.
.