Hey Zolli, Welcome to the forum.
All the fresh water creeks around you hold eels. We used to sneak into the golf course at night and catch them. Plenty in the dams and creeks on the course.
They live in the dams around St Lucia campus too.
Also the creek near Nugee Junior school and any of the creeks near the kenmore soccer fields hold them. Brookfield creek also.
I am like you and eat them. Eels are so delicious and underrated in Aust. The Japanese know how to cook them.
Saying that, I’ve never tried one and apparently smoking is the way to go if you’re going to eat them. I doubt you’d have anything to lose and might find they are delicious!