Just a point of clarification. You can take carp home to eat in Victoria, but they cannot be transported alive. If you’re not going to eat them they must be disposed of and cannot be returned alive
Looks like my previous post has been edited by moderators for containing reference to another website...fair enough. Do a google search on Fishing Victoria and you will find a lot of info on carp fishing in Vic as well as fishing in general.
Also, this time of year Australian Salmon hit the ocean beaches (Gunnamatta is my local spot). Whilst they can be eaten, I’ve yet to try one. They are a hard fighting, good looking fish that take both lures and bait...
Bigger bream (not the European version) are also more prevalent in estuaries, including the Yarra and Maribyrnong
The Yarra is unfairly maligned, it is an amazing fishery that, depending on where you fish, contains bream, salmon, snapper, kingfish, mulloway, carp, roach, eels, English perch, Murray cod, Macquarie perch, Trout...do a bit of exploring!