Macintosh park on the gold coast and the Brisbane botanical gardens both have ponds with big eels and big tortoises so they can exist, but I don't think the tortoises can breed there anymore. If you are going to keep then with lizards then you will lose the lizards.
Personally I don't think freshwater eels are good pets, you will hardly see them and they are excellent escape artists