Good on you for coming to Melbourne.
Put a call through to RPS in Elwood and see what they can help you with.
I don't think a car is too much of an issue. Once you get settled in Melbourne I'm sure you should be able to get in contact with some wave sailers and maybe a bribe of beers will assist in getting a lift to the wave spots.

If your after small waves and jumping ramps, the bay gets a decent swell on 20+ knot SE/SW days, just check previous posts.