Blackfish

Certainly a Pearl Perch and yes there has been a few caught down this way.
Good catch Blaxland.?

Mantis Shrimp, few different types so not exactly sure which one though.

Blue Weed-Whiting. Haletta semifasciata.

Hi Whiskey, this should be in "The Aquarium" but I would guess its a Reef Ocean Perch "Helicolenus percoides"
Happy to be wrong though.

Few common names there Tash. I call it a Ling, I think others call it a Beardie.
Museum calls it a Largetooth Beardie, not often big enough to eat. Nice white flesh.
"Lotella rhacina."
Have a good time up North you two. 

Sandy Sprat. (Hyperlophus vittatus)

First one I'll guess, Longfin Bigeye Cookeolus japonicus
Second one, Long fin Perch Caprodon longimanus
 

Female Eastern Blue Groper. "Achoerodus viridis"

I recon one came up on here the other day and Volitan nailed it . Starry Toadfish.
 

Haven't had much internet access in the last week, so I'm not sure how that happened. Maybe autocorrect. ??? or maybe crap typing.
But you both right. Girella zebra. 

Yes,  Black Cod.  "Epinephelus daemelii" 
Or another common name is a Saddle Tail Groper. You can see the Saddle on the wrist of the tail.

Hi Ian.
First one is a Sergeant Baker "Hime perpurissatus"
Second, most would call it a  Blue Morwong "Nemadactylus douglasii".   But It also has a few other common names.
BF.

My guess would be a Blue striped Goatfish Upeneichthys lineatus. Also colours change as well I suppose depending on their mood.
Don't get as big as a the Blacksaddle/Blackspot Goatfish.

I think you find its a Ridged Swimming Crab (Charybdis natator)

First one is a Estuary Catfish "Cnidoglanis macrocephalous"
They have poisonous Dorsal and Pectoral spines .... and bloody hurt. So be careful with those ones.
Second one is a Blind Shark "Brachaelurus waddi"
Good on you for returning them to the water.

Scad Mackerel "Grammatorcynus bilineatus" 
Happy to be wrong though.

I recon its a Large Scale Saury  "Sauria undosquamis" Also the common names have Grinner as Rick said and Lizardfish in them.
They have come up on here before. 

Have a Google for a "Three  bar porcupine fish"
and see if that's similar.

I asked the Boffins and because of the photo (Sand etc) the best they came up with was a Highfin Moray Eel, 
"Gymnothorax pseudothyrsoideus"
Seeing that they are really good at stuff like this I'm going with that.

Sydney Cardinalfish. "Ostorhinchus limenus"

First is a Female Crimson Banded Wrasse
Second is a Male Crimson Banded Wrasse
Third is a Silver Drummer
Fourth is a Eastern Kelp Fish
Good on you returning them to the water when unsure of what they were.

Top is a Ling or a few other common names "Largetooth Beard" Lotella rhacina
 
and the Eel is a "Green Moray" Gymnothorax prasinus or a few other common names

No Burtie. It's a Blind Shark Brachaelurus waddi.

Girdled Scalyfin "Parma unifasciata"
Unlucky and greedy little buggar getting caught on that hook.

Barracouta Thyrsites atum.
Usually meaning colder water. Also poor eating quality I'm led to believe.