4WD Club in Victoria for Young Couple

Maybe a club isn't what you really need Mitch ?

I've never been involved in a 4WD club, but have met many like minded people of all ages (but many more younger ones) through a particular (and very popular) 4x4 forum.
Aust wide (as you'd expect), and most states are very active in trips, SA, Vic, NSW in particular.
I'm not going to post a link, as it is a forum more or less a competition to this one I suppose, but if you Google search 4WD forum, it would have to be 2nd down at most :)

The people running trips seem to have a decent background, experienced and prudently safe in their leadership roles in general, but that would be very much variable, unlike a 4WD club that would no doubt have some pretty strict criteria for trip leaders.
4WD clubs (members of https://www.4wdvictoria.org.au/index.php/vic-4wd-clubs-available or https://www.4wdsa.asn.au/ for example) generally have access to good training programmes.

If your really want to try a club, I would check out the links above in the Vic 4WD clubs page and investigate from there, a few phone calls, talk to a few members etc and feel it out.
Most will allow tag alongs on trips top see if their style suits, a good way to do some group driving / exploring in the interim.

My early 4WD inquiries online indicated (from numerous first hand sources) clubs can be a bit 'clicky' with groups within clubs more or less doing their own thing and not liking new people on 'their ' trips, that perception might have been right or wrong.

You're blessed based in Vic, with not only the high country within easy striking distance, but abundant State Forests and other areas to explore.
Enjoy.

Most clubs are an older demographic for sure. There aren't a lot of young people interested in the complexities of running the necessary committee structure. Still, 4wd clubs are an excellent way to learn how to drive. The training is good and free with membership. There is no requirement to attend club activities or trips, even if you just attend training days/weekends it is well worth the membership cost. Being trained by an older, experienced, cooler head is quite desirable in actual fact. I suggest you find a club that specialises in your car brand or model. You get the added bonus of a wealth of knowledge about the plus's and minus's your car has plus what mods work best. You'll even see them in action during training.
For trips, join a forum or facebook group more your age group. I wouldn't necessarily agree with a lot of ideas they may have but you will be able to make up your own mind due to the training you have received.

why not search on facebook for any groups that may share the same 4wd you have.
I know that there are numerous pages and groups for 4wd on there and lots of events and outings are organised via the pages.

plenty of groups also have buy swap sell pages and the like, that may be another avenue to look at

I know that the troopcarrier and landcruiser 70 series pages have quite a few events and members can organise their own trips post them on the page for others to tag along. it is also a good way to meet people who share the same ideas of 4wd and camping that you may have before you hit the roads.

The Pajero Club has a lot of families and younger members. The President is great and livens the meetings up. They welcome anyone, and only about 30% of members have a Pajero.

I also hear the Jeep club is quite good.

I tried to make the club thing work but they are no my cup of tea.

Try the Land Rover club. You'll come away from a meeting there thinking you are really young. I think the youngest member when I went to the meeting was around 85.