Very rare but they can be found in the redwoods, found that out the hard way.

More Megalania Encountering Tips