Now i have moved, its gotten harder.
uri, if you scour through the polonia-australia topic section you should find what you're looking for.
there are 2 polish clubs i know of in sunshine and rowville/dandenong.
and south melbourne is closer to the cbd, not past frankston.