Hey guys. I'm not a regular poster here. Tend just to read.
However, there is metric boatloads of gaming going on around the western suburbs of melbourne and loads of clubs around the city that can provide for your needs.
I regularly attend the WSWA (Western Suburbs Wargaming Association) and they have about 6 or 7 tables of 40k going on every fortnight.
I occasionally go into Highpoint but rarely to play. (Occasional Thursday nights)
wargamerau.com is a handy site for find gaming buddies and tourney info.