Hey Shaun,

good on you. Looks like Lake Wendouree is quite a trickly lake to get started.
It's got brown trout which are a bit harder to catch than rainbows.

If you're just getting started then there is heaps to learn.
I would suggest that you start with spin fishing. It's much easier to learn and often more effective than fly fishing.
Once you get comfortable with that and caught some trout you could start learning how to cast a fly rod.

Trout are very finicky and have superb eye sight. So stealth is essential.
If they see your shadow in the water or your new shiny bright yellow jacket, they'll be on the other side of the lake before you know it. 
When spin fishing it's best to try late in the evening or even after dark. They'll still see or feel the lure but since it's darker they might not be able to tell that's its a lure 😊 Have a look for a day where a major time is just after sunset and start fishing half an hour before sunset.

Another key and probably the most difficult one is to fish were the trout are. 
If you can't locate the trout, you can fish all day without getting any hook up.
You kinda have to move the lure right past the trout. They are lazy and wont strike from big distances.

Usually they will be hanging around structures, weed beds, channels/holes or river mouths.
In the warmer months they'll often be in deep water and out of reach for shore fishing. You can try to find little river/stream mouths that feed colder water into the lake or deep holes close to shore. They might hang around there.
You have to study the lake and look for where trout are rising on good days. They often have a path that they follow.
If you see them rising then try to cast your lure to these spots after dark.

A common mistake is to reel in the lure too quickly. You have to reel in slow with a few twitches every now and then.
But on the other hand, if you reel too slow you might snag the lure on the ground. That's what you kinda have to learn by doing.

Another mistake is to fish too long in the same spot. If you don't get any bites after a few casts you have to move a little bit along the shore and start casting again. The more distance and area you can cover the better are your chances.

The next thing is your gear. 
The lighter is usually the better.
Trout are line shy. If they can see your line, your chances go down a lot.
Use light fishing line around 6 pounds.
Thin lines are less visible in water and can be cast further.
You could also use thin braided line as your main line. But then you have to make sure you use a long 2 -3 meter fluoro leader. 
This casts even better than mono line. I personally prefer braided line.

Then you need an assortment of lures.
My favourites are the Mepps Black Fury and Black and gold Toby.
But it's also good to have a red/gold and green/gold lure in your assortment and to get a few different sizes.
Bigger lures cast further but I find smaller lures get more bites.
There are million of spinners and lures out there - but I usually only buy the above because they work best for me on both rainbow and brown trout. Rapalas are also good, but they are expensive and when you just get started you don't want to loose $20 on your first few casts.

This is my all time favourite lure, a mepps black fury:


let us know how you get on.
I just got back from a trout fishing trip and happy to share what I have learned and give you more tips :-)

cheers