From all our pictures, we finally managed to identify it as an Eastern Brown Snake - very venomous!!!